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METHOD AND APPARATUS FOR GENERATING AND COLLECTING 
VIEWING STATISTICS FOR REMOTE TERMINALS 
IN A CABLE TELEVISION SYSTEM 

ABSTRACT OF THE DISCLOSURE 

A method and apparatus for generating and collecting viewing statistics in 
a cable television system (100) is provided. For example, data relating to television 
channels being viewed at remote terminals (120, 315) may be generated by each 
remote terminal (120, 315) and then collected by a system manager (310). A 
system manager (310) transmits one or more record times downstream to one or 
more remote terminals (120, 315) indicating a future point in time at which the 
terminal (120, 315) is to record the viewing statistics. The remote terminals (120, 
315) store the one or more record times in memory (503) and when the record 
time matches the current real time, the remote terminals (120. 315) store in 
memory (503) the viewing statistics. Thereafter, in response to a polling signal 
from the system manager (310), the set top terminals (120, 315) transmit the 
previously recorded viewing statistics along with a time code corresponding to the 
time at which the viewing statistics were recorded upstream to the system manager 
(310), and the system manager (310) processes this information accordingly. In 
one embodiment, the viewing statistics arc generated from sutus information 
within each remote terminal (120, 315). In another embodiment, the viewing 
statistics arc generated from user inputs (440) to each remote terminal (120, 315). 
In one embodiment, several collection slots exist in each remote terminal (120, 
315) for receiving and maintaining more than one record time at a time. In another 
embodiment, the system manager (310) transmits record times and polling signals 
for each particular collection slot independently from and at different times than 
the other collection slots. 
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BACKGROUND OF THE INVENTION 
Technical Field 

The present invention generally relates to a method and apparatus for 
generating and recovering viewing statistics from a plurality of remote terminals 
in a cable television system, and more particularly to a method and ^aratus for 
remotely programming remote terminals to monitor and record viewing statistics 
at specific times and returning this data to a system manager in a timely manner 
to be accumulated and processed. 

Description of the Prior Art 

The development of cable television systems has reached the stage where 
the provision of two way information flow is not only desirable but is practically 
required by the implementation of new services. For example, in the 
implementation of impulse pay-per-view service where the subscriber may 
impulsively select an event for viewing and assume a charge, at least one data 
channel such as a telephone communication channel or an RF channel is required 
in an upstream (reverse) direction from a cable television subscriber to a cable 
television headend to report service usage data. Other uses for a return path 
include power meter reading, alarm services, subscriber polling and voting, 
collecting subscriber viewing statistics, and home shopping. While not every cable 
television system operator provides for two way transmission, manufacturers of 
cable television equipment have tended to provide for upstream transmission in the 



- 2 - 

direction from the subscriber toward the headend. Practically all such 
manufacturers provide so-called split or two way systems having a spectrum of 
frequencies for upstream transmission which at least includes a band from 5 to 30 
megahertz. This band of interest comprises cable television channel T7 (5.75 - 
11.75 megahertz), T8 (11.75-17.75 megahertz), T9 (17.75-23.75 megahertz) and 
TIO (23.75-29.75 megahertz). These return patii channels, each having television 
signal bandwidth, may be used, for example, for video conferencing. Whether a 
so-called "sub-splif, "mid-split" or "high-split" system is applied for two way 
transmission by a headend operator, all three types of split transmission systems 
typically involve an upstream transoussion in the 5-30 megahertz band of interest. 

The concept of Impulse Pay Per View (IPPV) is well understood in the art, 
but is described briefly here for completeness. Essentially it is a sales method by 
which a pay (cable) television subscriber may purchase specific program events on 
an individual basis. Furthermore, the purchase may be contracted on an "impulse" 
basis solely by interacting with the subscriber's in- home set- top terminal (STT). 
Although it is not a requirement that the event being purchased be "in progress", 
it is a requirement that the system support the purchase of events that are in 
progress. The purchase must be handled in a manner that does not incur any 
appreciable delay in the subscriber's ability to view the event immediately (i.e. 
instant gratification). 

Although several techniques of implementing the above sales method exist, 
all techniques have common requirements. Some part of the system must make a 
decision whether or not to allow the purchase and subsequent viewing of the event. 
If allowed, the purchase of the specific event must be recorded and reported to 
what is typically known as the "billing system" so that the program vendor 
eventually receives revenue from the transaction. 

To accomplish purchased event reporting, a so-called "store and forward" 
technique is used. In the store and forward method, the set-top terminal assumes 
that if the subscriber is pre-enabled for IPPV capability, then an event purchase 
is allowed. When the subscriber performs the necessary steps to purchase an 
event, the set-top terminal allows the event to be viewed (typically by 
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descrambling a video signal on a particular channel) and records information or 
data relating to the purchase of the event. The record is typically stored in a 
secure, nonvolatile memory, as it represents revenue to the program vendor. 

Obviously, in order to realize the revenue, the vendor's billing system must 
recover the purchase record data stored in all of the subscribers' set-top terminals 
in a timely manner. To accomplish this, the system control computer (hereafter 
called the system manager) periodically requests that the set-top terminals return 
the IPPV purchase data stored in memory. When the system manager receives the 
data from a set-top terminal, it typically then acknowledges the receipt to the 
terminal (see, et al., U.S. Patent No. 4,586,078) and the data is cleared from 
memory to make room for additional purchase data. The system manager then 
forwards this data to the billing system, and the EPPV purchase cycle is completed. 

Closely related to the Impulse Pay Per View concept is a requirement for 
collecting viewing statistics from remote subscriber terminals. Such viewing 
statistics could include: the channels being viewed on a subscribers television set, 
whether the television set is turned on or off, the sound volume level of the 
television, the luminance level of the television set, etc. In addition, it might be 
informative to determine the number of viewers of a television program, the age 
or sex of the viewers, etc. As an example, it is very desirable for cable television 
system operators to inquire into which television channel are being viewed at each 
remote terminal location in order to determine the success of the television 
programs being provided to the subscribers. Once this viewing information is 
collected, cable operators are better able to plan future programming based upon 
the actual viewing habits and preferences of their subscriber customers. Also, 
potential cable television advertisers are able to make better decisions about 
markets in which to broadcast their commercial messages. The above listing of 
types of viewing statistics is, of course, not inclusive, as other types of information 
relating to the usage habits of subscriben in relation to the remote tenninals could 
be collected as well. 

In addition, cable television companies have recently been requested by 
regulatory authorities to provide emergency and/or "basic" services to certain 
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individuals or to require that certain programs be provided, such as coverage of 
governmental proceedings. There is a concomitant need to determine the success 
of such requirements by measuring the viewing habits of the affected individuals. 

Several techniques exist to implement the coUection of viewing statistics in 
a cable television system. However, all of these techniques have serious limitations 
*m their implementation. A common limitatioa which all of these techniques 
possess is the lack of ability to quickly and efficiently transmit the requested 
viewing statistics from each remote set-top terminal to the system manager at the 
headend. 

One technique for collecting such viewing statistics consists of manually 
asking each subscriber which television channels that they view at specific times. 
This can be accomplished over the telephone, through the mail, or in person. An 
obvious disadvantage of this method is that viewing information cannot be gathered 
in a timely manner, and the reliability of a subscriber's memory in recollecting 
previously viewed channels might be limited. 

Another method utilized in collecting viewing statistics comprises 
generating such viewing statistics at each remote terminal in response to commands 
from the system manager at the head end. The viewing statistics are typically 
stored in a memory location at each remote terminal, and are thereafter transmitted 
through preexisting telephone lines to the system manager. Although this method 
provides for an improved system for reliably transmitting channel viewing 
information in a timely fashion, this technique has several disadvantages. First, 
because pre-existing telephone lines are used for transmission, these lines are 
unavailable for normal household use during the duration of the transmission. 
Second, special additional equipment needs to be furnished to cormect the remote 
terminal and the system manager to the phone lines, adding to the expense and 
maintenance cost of this system. Third, because noii-dedicated lines are used, a 
substantial time overhead exists during which an appropriate transmittal cormection 
is made, severely reducing effective data throughput. 
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Consequently, there remains a need in the ait for a method and apparatus 
for quickly and efficiently generating and collecting viewing statistics from remote 
terminals in a cable television system. 
SUMMARY OF THE INVENTION 

The present invention relates to a method and app)ara&is for collecting 
viewing statistics associated with remote terminals in a bi-diiectional cable 
television system. The present invention is primarily related to programming 
remote terminals to record cbaimel viewing information at future times, and the 
remote terminals subsequently returning this information upstream to the system 
manager once the information has been recorded* 

It is one object of the present invention that implementing the collection of 
viewing statistics not require any significant changes to the billing system. 
Furthermore, the collection of viewing statistics should operate independently of 
telephone line return; i.e., they should operate side by side. Also, the coUectioa 
of viewing statistics should be compatible with any headend or terminal apparatus 
used for forward or downstream transmission. A familiarity with the system 
apparatus and terms may be obtained from the following overview: 
SYSTEM MANAGER . This is the primary control computer for the cable 
television system. The system manager accepts input commands from both human 
operators and the billing computer. It generates appropriate control transactions 
that are sent over the forward (downstream) cable path to the set-top terminals via 
a control transmitter. It accepts return data from a frequency diverse data receiver 
and processor (also called herein the RF-BPPV processor) and forwards the return 
data to the billing computer. 

CONTROL TRANSMlTrHRS . These are devices for converting standard RS-232 
serial data from the system manager to a modulated RF signal for transmission 
over the cable to a set-top terminal or EPPV modulel In a known cable system 
available from the assignees of the present invention, the control transmitter may 
be an Addressable Transmitter (ATX) or a Headend Controller and Scrambler, or 
a combination of both. For the purposes of the present invention, the control 
transmitter is primarily a pass-through device and is described for completeness. 
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BI-DIRECTIONAL AMPLIFIER . These trunk distribution amplifiers and line 
extenders amplify and pass a certain portion of the RP spectrum in the forward 
(downstream) direction and a different portion of the RF spectrum in the reverse 
direction. This makes BI-DERECTIONAL communication possible over a single 
coaxial cable. The BI-DIRECTIONAL amplifiers are also passthrough devices and 
are described only for completeness. 

SET-TOP TERMINAL . These devices are ±e interface between the cable system 
and a subscriber and his/her television set. These devices may be located either in 
close proximity to the associated television set, or at an off-premises location. For 
our purposes, the term set-top terminal will refer to a remote terminal located at 
either location. Among other functions, the set-top terminals perform tuning, 
frequency down conversion, and descrambling of the cable video signals on a 
selective basis. They accept both global and addressed control transactions (i.e. 
transactions directed to either all or individual terminals) from the control 
transmitter to configure and control the services they deliver. In addition, the 
set-top terminal may be equipped with an internal radio frequency return module 
or be provided with an interface to an adjunct external data return module so that 
a secure memory device of either the terminal or the external module may be 
provided for storing purchased event or other data to be returned. Furthermore, 
either the set-top terminal or an associated module includes a frequency diverse 
reverse path data transmitter in accordance with the present invention. Such a 
set-top terminal either equipped or associated with an RF-EPPV module will be 
referred to herein as an RF-STT, STT, or simply remote terminal. 
RF-IPPV MQnr n K The RF-IPPV module is a module associated with the 
set-top terminal if the set-top terminal is not provided with an internal frequency 
diverse reverse path RF data transmitter. 

RF-EPPV PROCESSOR . The RF-BPPV processor is primarily a frequency diverse 
RF data receiver for the reverse path data transmitters of the terminals or modules. 
It simultaneously recovers data from modulated RF signals on up to four (or more) 
distinct reverse data channels. It then filters out redundant data messages, 
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assembles the data into packets, and forwards the packets to the system manager 
on a standard RS*232 data link. A minimum of one processor is required for each 
cable television system headend. 

It is an overall object of the present invention on that the collection of 
viewing statistics woiic reliably and have a high data throughput, integrity and 
security. More particularly, the present invention is designed to meet four specific 
performance goals: 

L The collection of viewing statistics must utilize a data throughput 
scheme whereby a maximum amount of data is returned from the set-top terminals 
within a predetermined time period in order to be able to monitor the viewing 
patterns of subscribers on a regular basis. 

2. The period of time allocated to the collection of viewing statistics 
must be of sufficient duration to obtain a reliable statistical sampling of the 
viewing population. 

3. The time at which to collect viewing statistics from each set-top 
terminal must be precisely defined so as to guarantee that a true "snapshot** of the 
state of the numerous set-top terminals is received by the system manager. 

4. The types and format of viewing statistics capable of being 
generated and collected must be flexible. 

In accordance with the present invention, a method and apparatus is 
provided for generating and collecting viewing statistics from a plurality of remote 
terminals which satisfy the four goals above. The viewing statistics data could 
correspond to various types of data corresponding to the types of viewers watching 
the television set connected to the remote terminal or data relating to the status of 
the remote terminal itself. 

Each remote terminal has at least one collection slot consisting of a record 
time storage location, a viewing statistics storage location, and a time code storage 
location for storing a record time, viewing statistics information, and additional 
information corresponding to the time at which the viewing statistics were 
generates respectively. In a preferred embodiment, the television channel being 
viewed is the designated viewing statistic being collected, and therefore the 
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above-mentioned viewing statistic storage location would correspond to a channel 
storage location. However, the viewing statistic storage location could just as 
easily be a sound volume storage location, a remote terminal power on/off 
indicator storage location, or any other designation corresponding to data relating 
to the viewers watching the television set (Viewer profile data) or data relating to 
the sutus of die television set itself (Television status data). 

The record time consists of information sent downstream from the system 
manager to each set-top terminal corresponding to some future time at which each 
set-top terminal is to store the particular viewing statistics status. More 
particulariy, the record time is stored in the record time storage location, and when 
the record time equals the current real tune, the status of the remote terminal 
corresponding to the particular viewing statistics type being recorded, is stored in 
the viewing statistics storage location and a time code representing the current time 
is stored in the time code storage location. For example, in the preferred 
embodiment where the current channel being viewed is being stored and collected, 
the channel being viewed is stored in the viewiiig statistics storage location (in this 
case referred to as the channel storage location) and a time code is stored in the 
time code storage location when the record time equals the current real time. 

After the viewing statistic, such as the channel in the preferred 
embodiment, and the time code are stored in the appropriate storage locations at 
the remote temunal, the contents of these storage locations are transmitted 
upstream to the system manager either automatically, or in response to a polling 
signal. The system manager determines which particular collection slot is being 
returned by comparing the time code returned to a list of record times originally 
sent downstream to each set-top terminal. By doing so, the system manager is 
able to verify which collection slot has been returned by each set-top terminal, and 
is able to compile viewing statistics for the entire setrtop terminal population. 

Also in accordance with the present invention, a method for generating and 
collecting viewing statistics is provided consisting of the above-described steps and 
additional steps. As described before, the record time is stored in the record time 
storage location, and once the record time is equal to the current real time, the 



-9- 



appropriate viewing statistic and the time code are stored in the channel storage 
location and time code storage location. However, unlike the situation where the 
system manager sends all of the record times for the various collection slots 
downstream at once, the present invention allows for the system manager to send 
a record time downstream for any collection slot at any time. Thus, while the 
system manager is programming one collection slot to record a channel at a future 
time, the system manager can be receiving the viewing statistic information and 
time code of another collection slot transmitted from the same or another s^-top 
terminal. 

These and other features of the present invention will be readily understood 
by one skilled in the ait from the following detailed description when read in 
connection with the drawings. 
RRTKF nK< >CRIPT10N OF THE DRAWINGS 

Figure 1 is an overview block diagram depicting a cable television 
distribution plant with BI-DIRECnONAL distribution amplifiers and spliners 
enabling connection of remote set-top terminals, which include RF data return 
transmitters, to a headend, which includes a frequency diverse data receiver. 

Figure 2 is a system block diagram showing the several components of a 
system according to Figure 1, including a billing system, the system manager, the 
frequency diverse RF data return receiver, and a set-top terminal and its associated 
RF data return module. 

Figure 3 is a schematic block diagram of a typical set-top terminal, the 
particular terminal shown comprising an out-of-band addressed command receiver. 

Figure 4 is a schematic block diagram of an RF-IPPV module for the 
set-top terminal of Figure 3, the module either comprising a part of the terminal 
or being connected to the terminal through an appropriate bus system. 

Figure 5 is a diagram of the timing for the data return sequence from a 
frequency diverse RF data return transmitter according to Figure 4. 

Figure 6 is a block diagram of the RF-IPPV processor (receiver) shown in 
system diagram Figure 2. 
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Figures 7-11 are schematic block diagrams of the several component 
assemblies of the RF-EPPV processor of Figure 6: Figure 7 representing the front 
end module, Figure 8 representing the frequency synthesizer. Figures 9A-C 
representing the RF receiver. Figure 10 representing the signal strength analyzer 
and Figure 11 representing the controller assembly. 

Figure 12 is a timing diagram of an RF-EPPV data transmission sequence. 

Figure 13 is a diagram depicting the various storage locations associated 
with each collection slot within a set-top terminal. 

Figure 14 is a timing diagram showing the record times sent to the remote 
terminals, and the resulting time codes returned to the system manager. 

Figure IS is a timing diagram showing program and collection sequences 
for each of four set-top terminal storage location pairs. 

Figure 16 is a diagram showing a sample EventA^iewing Statistics Reply 
packet transmitted from the RF-IPPV Processor to the system manager, which 
includes the contents of a Event/Viewing Statistics Reply, as shown in Figure 17. 

Figure 17 is a diagram showing the contents of an Event/Viewing Statistics 
Reply transmitted upstream from an RF-EPPV module located at a set-top tenninal. 

Figure 18 is a diagram of a viewing statistics record time instruction 
transmitted downstream from the system manager to a set-top terminal. 
DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a typical cable TV distribution plant 100 for distributing 
cable television signals to a subscriber and for receiving upstream messages from 
a subscriber tenninal 120. The CATV plant 100 connects a headend 110 to a 
plurality of subscriber's televisions 130 through CATV terminal 120. CATV plant 
100 is connected in a "tree" configuration with branches 148 and 150 using 
splitters 143. Occasionally, at the location of splitters 143, bridger switchers are 
used to switch communication between headend and subscriber to only one branch 
of the upstream input to the splitter 143. It is one object of the present invention 
to eliminate any requirement for bridger switchers which have been used in the 
past for improving data throughput to the headend from the subscriber. In the 
downstream direction, a plurality of subscribers typically receive the same signal 
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sent from the headend 1 10, typically a broadband CATV signal. In future systems 
with increased bandwidth such as optical fiber systems, it is not unlikely that 
different subscribers may receive different signals intended only for them, a 
province previously reserved only to telephone companies. Distribution amplifiers 

142 are also regularly distributed along cable plant 100 to boost or repeat a 
transmitted signal. A transmission from headend 110 to the subscriber at CATV 
termiiud 120 is susceptible to noise introduced along the trunk line 141 and branch 
lines 148, 147, 146, 145 and drop 144. However, by far the more serious noise 
ingress occurs in transmission from the subscriber to headend 110, 

Frequency diverse RF data return transmitter 200 may be included in or 
associated with CATV terminal 120 and allows a subscriber to communicate with 
headend 1 10 by transmitting messages upstream in the CATV plant. Headend 1 10 
includes frequency diverse RF data receiver 300 for receiving messages transmitted 
by RF data return transmitter 200 in CATV terminal 120 or in an associated 
module located at any or all of the plurality of subscribers. Other customers 
provided with IPPV or other services requiring data return may be provided with 
phone transmitters for communication with a phone processor (not shown) at the 
headend. 

Many CATV plants are so-called split systems equipped for two-way 
transmission, that is, transmission from headend to subscriber and from subscriber 
to headend. In these CATV plants, amplifiers 142 are equipped for BI- 
DIRECnONAL transmission including reverse path amplification. Two-way 
transmission in CATV plants heretofore has been avoided by cable television 
companies in part because upstream transmission from the subscriber to the 
headend is significantly more susceptible to interference noise. Upstream 
communication is more susceptible to interference noise because a CATV plant is 
configured in a "tree" configuration allowing interference noise from every point 
in the CATV plant to be propagated and amplified in the upstream direction. This 
may be referred to as the fiinneling effect. For instance, interference noise 160 
and 161 on lines 144 and 154 will combine into interference noise 162 at splitter 

143 connected to drop 144 and branch 154. As the signals travel toward headend 
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110, the noise will combine with noise on branch lines 153, 152, 151, 150 and 
eveiy other line in the entire CATV plant. In the upstream direction, it can 
become difficult to discriminate a transmitted data signal at headend 1 10 from the 
noise induced in each branch of the CATV plant. 

Interference noise can include impulse noise, common mode distortion, 
ingress and amplifier non-linearities. Lightning 10, radio broadcasts 11, and 
power lines 12 are exemplary sources of interference noise. CATV plants may 
contain old and faulty grounded and bonded cable sheaths or the like which allow 
noise to enter anywhere in the CATV plant. Aging splitters 143 or old, non-linear 
amps 142 may also cause interference noise. Because interference noise from each 
and every branch of the CATV plant affects upstream transmission while 
interference noise along only a single downstream line (for example, 141, 148, 
147, 146, 145, 144) affects downstream transmission, an upstream CATV plant 
as it ages will require costly maintenance sooner than a downstream CATV plant. 
The present invention allows transmission of upstream communication signals on 
an "imperfect" CATV plant where upstream tiansmission was heretofore difficult 
without costly routine maintenance of the CATV plant. The present invention 
allows BIDIRECnONAL transmission of messages in a CATV plant much noisier 
than heretofore possible. The amount of noise found in a typical cable television 
plant at various frequencies is described in copending U.S. Application Serial No. 
07/562,675 filed on August 3, 1990, and entitled "Cable Television Radio 
Frequency Return Method," which is incorporated herein by reference. 

Figure 2 is an overview of the RF-IPPV system in accordance with the 
present invention. The system includes a billing computer or system 305 which 
records and maintains records for each system subscriber. The records typically 
contain information such as the subscril>er's name, address, and telephone number, 
the type of equipment the subscriber has in his possession, and which pay services 
the subscriber is authorized to view. In accordance with the present invention, the 
records may contain information relating to age, sex, marital status, income level, 
credit history, etc. of subscribers which could bie used in conjunction with an 
identification code that a subscriber enters at the remote terminal before watching 
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a particular television program. This information could prove useful to the cable 
operator or advertisers in helping to effectively market their television 
programming . 

Typically, the cable operator either owns the billing computer, leases the 
equipment from a vendor who specializes in this type of equipment, or shares 
computer time on a machine owned by a billing vendor. 

Billing computer 30S is interfaced to system manager 310. System 
manager 310 controls the operation of the cable system. System manager 310 is 
typically a personal computer such as an HP 1000 A400 Micro 24 Computer or 
an HP 1000 A400 Micro 14 Computer having program memory for algorithm 
storage. Preferably, the system manager comprises a System Manager IV or V 
or the Subscriber Manager V which are available from the assignee of the present 
application. System manager 310 maintains a list of all the addressable set-top 
terminals in the cable system as well as those services which each terminal is 
authorized to receive. System manager 310 also defines and maintains the 
parameters selected by the cable operator for each system. These parameters may 
include the frequencies associated with each CATV chaimel in the system, which 
channels are being scrambled, the security features of the system, and the system 
time. Additionally, system manager 310 is responsible for the authorization and 
deauthorization of pay-per-view events in the system. 

System manager 310 also stores EPPV information. A resident program of 
the system manager reads the IPPV transactions uploaded from the set-top 
terminals in the cable system. The EPPV transactions are stored in a data base of 
the system manager until they are retrieved by billing computer 305. System 
manager 310 controls the reporting back of EPPV purchase information by 
transmitting data requests to the set-top terminals in the cable system. 

As illustrated in Figure 2, commands generated by the system manager may 
be transmitted to. the set-top terminals in one of two ways. In a first technique, an 
addressable transmitter (ATX) 314 transmits the commands from system manager 
310 (optionally via headend controller 312) on a dedicated channel (e.g. 104.2 
MHz) in a format recognizable by the addressable set-top terminals. In a second 
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technique, the commands are transmitted using a so-called in-band system where 
the commands arc included in the video signal via the action of in-band scrambler 
313. An in-band system is described in commonly assigned copending application 
Application Serial No. 188,481, incorporated by reference herein. Other 
techniques may be used as well for addressably or globally transmitting data from 
the headend to the subscriber set-top terminal, and the present invention should not 
be construed to be limited in this respect. For example, data under audio, data 
over audio, spread spectrum, or other techniques may be implemented over the 
same cable or an equivalent group of alternatives may be implemented over a 
switched or private telephone or power line. 

Subscribers in the cable system may be provided with a set-top terminal 
315. Figure 2 illustrates three set-top terminals, two of which (315a, 315b) are 
associated with the in-band system and one of which (315c) is associated with the 
out-of-band system. For example, set-top terminals 315a and 315b may comprise 
Scientific Atlanta Model 8570 and 8590 set-top terminals while set-top terminals 
315c may comprise a Scientific Atlanta Model 8580 set-top terminal. The set-top 
terminal allows the subscriber to tune and descramble the services requested from 
the cable system operator. Each set-top terminal includes a unique digital 
identifier, such as a digital address, which permits the cable operator to send 
commands directly to an individual set- top terminal. These commands are called 
addressable commands. The set-top terminals arc also capable of receiving global 
commands processed by all the set-top terminals in the cable system. Subscribers 
who are authorized to purchase impulse-pay-per-view events are issued set-top 
terminals with an impulse module included therein. Briefly, the impulse module 
allows the subscriber to authorize his set-top terminal to receive a pay-per-view 
event, store the data associated with the purchase of the event, and forward the 
stored data to the cable operator. As indicated in Figure 2, the stored data may be 
transferred back to the cable operator by a telephone impulse module using the 
public switched telephone network 317 via phone processor 321 or by an RF 
impulse module using an RF return path 319 via RF-IPPV processor 322. The RF 
data return path will be discussed in greater detail below. Phone processor 32 1 and 
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RF-EPPV processor 322 are coupled to system manager 310 through an appropriate 
interface, such as an RS-232 interface. 

Billing computer 305 transmits a transaction to system manager 310 which 
identifies whether a particular set-top terminal in the system utilizes RF return path 
319 or utilizes the telephone return path 317. System manager 310 then 
downloads a transaction to set-top terminal 315 to enable and configure the set-top 
terminal. For example, an RF impulse module must be loaded with the 
frequencies it will utilize for the RF transmission and calibration procedures 
described in detail below. These frequencies may be placed in the module at the 
time of manufacture or may be loaded with a global transaction from system 
manager 310. Alternatively, the frequencies may be loaded by an addressable 
command. 

After the system manager downloads a configuration transaction to the 
set-top tenninal, additional transactions to set the real time at each set-top terminal 
may be downloaded. As will be discussed below, the set-top terminal utilizes an 
internal real time clock in the present invention, and in order to maintain a high 
degree of precision, periodic refresh transactions from the system manager may 
be utilized. 

Figure 3 illustrates a block schematic diagram of a conventional addressable 
set-top terminal known in the art, namely, a Scientific Atlanta 8580 set-top 
terminal. Acconling to the principles of one embodiment of the present invention, 
the set-top terminal is a passthrough device for passing television signals through 
to a television receiver. Through a port of microprocessor 400, microprocessor 
400 reports all commands received through addressable dato receiver 430 to a 
microprocessor 504 of an associated RF-IPPV data return module illustrated in 
Figure 4 via IPPV conneaor 490. In an alternative embodiment, the functions of 
microprocessor 504 of the module of Figure 4-jnay be incorporated into 
microprocessor 400, in which instance a larger capacity microprocessor than a 
M50751 would be required. 

The basic building blocks of an out-of-band addressable set-top terminal arc 
a down converter and niner 410 for receiving and downconveiting the incoming 
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cable signal. The data receiver 430 accepts a down-converted out-of-band 104.2 
MHz or other appropriate data carrier from the down-converter 410. The 
down-converted television signal output of the down-converter is descrambled at 
descrambler 420 as necessary. The descrambled channel is up-converted to 
channel 3 or channel 4 for input to a subscriber's television, video tape recorder 
or other subscriber apparatus (not shown). 

Microprocessor 400 has associated NVM 470 and timing logic 480, a 
keyboard 440 for accepting direct inputs such as parental guidance codes, volume 
control and channel selection, an infrared or other remote receiver 450 for 
receiving remote control inputs, and a display 460. The display shows tuned 
channel number or time of day, for example. 

The Model 8580 set-top terminal as described above is a pass through 
device for the purposes of the present invention. Each of Models 8570, 8590 and 
other set-top terminals of other manufacturers normally comprise processor 
controllers like microprocessor 400 which all must have ports or connectors for 
data exchange with a module as shown in Figure 4 or for controlling the elements 
of Figure 4 when the module does not include a microprocessor. NVM 502 of 
Figure 4 is adjunct non-volatile memory which simply supplements the amount of 
memory provided by NVM 470 and is accessed by microprocessor 400, 

In order to accomplish home shopping, energy management, meter reading, 
burglar alarm and other services besides BPPV service, a terminal must comprise 
appropriate interferences for data input/output to various principal devices in the 
subscriber's home (none of which are shown in Figure 3). 

Figure 4 illustrates a block diagram of an RF-EPPV module in accordance 
with the present invention. The RF-EPPV module is a microprocessor-based BPSK 
transmitter used to send information through the reverse or upstream system of a 
CATV plant from a subscriber's location to the headend. Microprocessor 504 
interfaces with set-top termirud micrc^rocessor 400 to receive information to be 
stored in NVM 503 (for later transmission) or to receive transmission instructions. 
During the transmit cycle, microprocessor 504 switches on power to the frequency 
synthesizer circuitry, programs the appropriate frequency to transmit, turns on the 
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final amplifier, sets the predetermined gain level at the modulator, and transmits 
the required information. 

Microprocessor 504 is the "brain" of the module, determining when to 
transmit (based on instructions sent from the headend and discussed in greater 
detail below), determining and setting the frequently and power level of 
transmission, and encoding the data stored in NVM 503 for transmission. In order 
to assure prompt and efficient data return, data is preferably preformatted when 
stored in NVM 503. Upon completion of transmission, microprocessor 504 also 
switches the RF circuitry off, thus reducing the noise output of the module and 
reducing the overall power demand. NVM 503 stores the event data (preformatted 
for transmission), security information, transmit frequencies and power levels, and 
module identification information. NVM 503 also stores viewing statistics data 
corresponding to the particular viewers watching the accompanying television set 
or the status of the television set itself, as will be described in more detail below. 

Phase-lock loop 505, low-pass filter 506, and voltage controlled oscillator 
(VCO) 507 synthesize the frequency which is used for transmission. The 
frequency is synthesized from a 4 MHz crystal clock 501 which also controls 
microprocessor 504. This arrangement reduces the number of parts required to 
complete the synthesis, as well as eliminates problems that could result from 
utilizing two different clocks of the same frequency. 

Phase-lock loop 505 of the module accepts serial data from microprocessor 
504 to set its registers for a particular frequency. Phase-lock loop 505 compares 
a sampled signal from the output of VCO 507 with a signal derived from 4 MHz 
clock 501 to determine whether the generated frequency is higher or lower than 
the programmed synthesizer frequency wuh a polarity representing a "high" or 
"low" generated frequency. LPF section 506 performs a mathematical integration 
of this signal, and generates a DC voluge to control the output frequency of the 
voltage-controlled oscillator VCO 507. The output of VCO 507 is fed to modulator 
508, and also fed back to phase-lock loop 505, so it can be sampled again, and the 
process is repeated for the duration of transmission. 
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Data filter S 10 is a band-pass type filter that prevents the like frequency 
energy of the digital infonnation to be transmitted from being modulated into the 
RF carrier. Data filter 510 thus functions to contain the modulated energy of the 
modulated signal within specified limits. 

Modulator 508 accepts filtered data input from microprocessor 504 and an 
RF carrier from VCO 507 and modulates the phase of the RF carrier proportional 
to the data signal. The modulator also utilizes a DC bias voltage created by a 
resistive D/A network to control the overall gain of the modulated signal. The D/A 
networic is controlled directly by microprocessor 504. Modulator 508 is described 
in greater detail below with reference to Figure 6. 

Three modulation schemes for RF data return were considered for 
implementation in the present invention: Binary Frequency Shift Keying (FSK), 
Binary Phase Shift Keying (BPSK), and Direct Sequence Spread Spectrum (DSSS) 
with BPSK modulation. Many schemes were considered too complex, and 
unnecessary, since bandwidth conservation is not a critical requirement. 

Of the three, BPSK has the greatest immunity to broadband noise, DSSS 
has the greatest immunity to discrete frequency interference, and FSK is the 
simplest to implement. On the other hand BPSK and FSK have little immunity to 
strong co-channel interference, but a DSSS receiver is fairly complex, and has a 
very large noise bandwidth. Also, a DSSS transmitter requires a very complex 
filter to prevent interference with both forward and reverse video. In addition, 
FSK receivers suffer (in this case) from "capture" effect which is a problem in this 
situation. 

The system according to the present invention provides some of the best 
features of each. The system uses BPSK signalling on four different frequencies. 
This approach may be named Frequency Diversity BPSK (or FDBPSK). In this 
way, the noise bandwidth of the receiver is very small,'rthe inherent noise rejection 
characteristics of BPSK arc utilized, and, by judicious selection of frequencies, 
discrete interference is avoided. However, while BPSK modulation has been 
utilized in the present invention for the above reasons, other modulation techniques 
may be utilized and the invention should not be limited in this respect. A complete 
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description of BPSK modulation is contained in copending U.S, Application Serial 
No. 07/562,675 filed on August 3, 1990 and entitled "Cable Television Radio 
Frequency Return Method, " which is included herein by reference. 

Final amplifier 509 amplifies the resultant signal from modulator 508 to the 
r^uired output power level of the module. The amplifier gain is at a fixed level, 
with a signal from anti-babble control 513 controlling the on/off switching of 
amplifier 509. 

Anti-babble control 513 is a circuit designed to allow microprocessor 504 
to control the status of fmai amplifier 509. In the case of a failure of 
microprocessor 504. anti-babble control 513 inhibits final amplifier 509 after a 
predetermined period of time, or after several consecutive transmissions. This 
prevents the module from transmitting messages longer than designed, or more 
frequently than intended regardless of microprocessor state. Terminals which 
"babble" or "scream" are terminals which are out-of-control and generate noise 
messages which can tie up a whole system if permitted. An anti-babble circuit 
prevents babble by turning off a data transmitter after a predetermined period of 
time which is longer than the longest data message should require. The 
anti-babble control 513 is described in commonly assigned U.S. Patent No. 
4.692,919 which is incorporated herein by reference thereto, 

Diplex fdter 511 is a filter with two distinct components: A 12-19 
megahertz band-pass filter 515 for hannonic energy rejection of the module 
transmitter and a 54-870 megahertz high pass filter 516 for CATV signals to be 
passed to the set-top terminal undisturbed. 

The design considerations associated with design of an RF-IPPV module 
for so-called "on-premises" systems are not particularly appropriate for design of 
so-called "off-premises" systems. The "on-premises" systems, for example, relate 
to in-band and out-of-band addressable set-top tcrnuhals such as the Scientific 
Atlanta 8570, 8580 and 8590 terminals. The "off-premises" environment 
presupposes the removal of set-top terminal equipment from the subscriber's 
premises. Such "off-premises" systems include, for example, interdiction and trap 
technologies. Consequently, for example, there is at least a house, if not a drop. 
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cable sqKLradon between the cable television terminal and the subscriber equipment 
which may not be particularly suitable for data communication. On the other 
hand, some subscriber equipment is required for BPPV, home shopping and such 
two-way services not available with conventional television receiver apparatus. 
Consequently, the module of Figure 4 which presupposes a bus or other 
inter-terminal/module communication path would be difficult to implement over 
conventional house or drop cables without some special data conununication 
design. The present invention, then, is related to those principles of 
terminal/module design which may be extended from the design of an on-premises 
terminal to the design of an IPPV module for so-called off-premises interdiction 
and trap system subscriber units. 

The operation of the various above-described components in accordance 
with features of the present invention will now be described. 

As discussed above, to report IPPV event purchase information back to 
system manager 310, each set-top terminal or STT 315 must have a reverse 
communication path (as opposed to the forward path used to send control 
information from system manager 310 to STT 315). As mentioned earlier, an 
RF-EPPV system is intended to be used in cable plants which have reverse sub-split ' 
channel capability. These cable systems have trunk amplifiers which allow the T7, 
T8, T9, and TIO (approximately 0-30 megahertz) channels to propagate in the 
reverse direction, i.e. into the headend. 

The present invention provides an RF-IPPV module as shown in Figure 5 
which utilizes a portion of the T8 chaimel to communicate from the terminals or 
modules to a frequency diverse data receiver in the headend via a selecuble 
plurality of modulated RF data carrier charmels. Use of the T7, T9 and TIO 
channels for video conferencing or other communication is not adversely affected 
by the data communications which are generally confined to the T8 channel band. 

Use of the reverse channels in a cable plant as a data communications 
networic for retrieving subscriber information from terminal locations suffers from 
two primary drawbacks: the high noise and interference environment of upstream 
communications as discussed in detail above and a lack of an access contention 
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mechanism through which data may contend for access to the network. Both 
problems stem from the topology of the system, which is an inverted tree as shown 
in Figure I. 

From an interference standpoint, the branches of the "tree*' can function as 
a large antenna network. Faulty shielding and cracked or loose connectors in the 
cable system allow RF interference to "ingress'* into the system as described 
above. Because the trunk amplifiers are preset to provide overall unity gain, the 
in-band interference and noise is regenerated at each of the amplifiers. 
Furthermore, in the reverse path, interference and noise from each branch is 
additively combined at each trunk intersection. The result is that all of the 
interference and noise picked up throughout the cable system is ultimately summed 
at the headend, where the RF-DPPV data receiver is located. To minimize these 
problems inherent m the use of reverse cable TV channels for data 
communications, a plurality of four channels of a range of twenty-three (23) 100 
KHz data chaimels in the T8 television chaimel bandwidth are selected for use in 
the present RF-IPPV system based primarily on data throughput considerations. 
As will be described ftirther herein, the present invention should not be construed 
as limited to four channels but may utilize more than four channels. The 
probability of receiving messages increases with each additional channel utilized, 
but the costs of providing additional transmitters and receivers for additional 
chaimels becomes prohibitive by comparison. 

The 6 MHz reverse video channel is divisible into sbcty 100 kHz wide 
communication channels, of which twenty-three (23) are utilized in a current 
implementation. Four of the twenty-three chaimels are selected based on the 
frequency location of noise and interference. Both the transmitters and receivers 
are frequency-agile. The frequencies used for reverse communication can be 
automatically programmed by the system manager computer to avoid channels 
which are noisy or contain significant interference. These frequencies can be 
changed as often as necessary to deal with time varying interference. 

Each transmitter will successively transmit its data preferably at a data rate 
of 20 kilobits/second on each of the four frequencies. At the headend, four RF 



receivers (one tuned to each cbanneO are used. This arrangement provides 
redundancy for each message. The probability of error due to co-channel 
interference is now the product of the four probabilities that each of the four 
channels has interference present at the time of the transmitter's use of that 
channel. This resuhs in a very high transmission/reception success rate. 

Note that this can provide even better performance than that of spread 
spectrum systems, since the sequential transmission scheme provides some time 
diversity as well as frequency diversity. 
Frequency Selection 

In a typical reverse system, there are four video chaimels available: T7, 
T8, T9 and TIO. Usually, the lowest channel (T7) is the noisiest and the highest 
chaimel (TIO) is the quietest. This would suggest that TIO would be the best 
choice. However, there are other considerations which must be taken into account 
when selecting frequencies, and these considerations are described thoroughly in 
copending U.S. AppUcation Serial No. 07/562,675 filed on August 3, 1990, and 
entitled "Cable Television Radio Frequency Return Method**, which is 
incorporated herein by reference. 
IPPV Media Access Data Return Protocol 

In the operation of an IPPV cable system, it is generally desirable to be 
able to request a data return message or "poll" the STTs equipped with RF-EPPV 
modules (RF-STTs) based on several different criteria. The following list 
summarizes the most useful cases for requesting data return from specific groups 
of STTS: 

1. Unconditionally, i.e., all RF-STTs must report; 

2. All RF-STTs storing IPPV data for one or more events; 

3. All RF-STTs storing IPPV data for a specific event; and 

4. Specific RF-STTs on an individual basis (regardless of event data). 
Furthermore, as stated earlier, it is very important that, even in the first 

(unconditional data request) case, all RF-STTs be able to return the data within a 
period of no more than 24 hours. This should be possible with RF-STT 
populations of thousands or even several hundreds of thousands, and translates to 
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a "throughput" goal of some twenty-five thousand RF-IPPV data responses per 
hour. 

Each of the reverse narrow-band data channels can only carry one message 
at a time. That is, if two or more RF-STTs anywhere on a particular cable system 
send messages that overlap in time, the transmissions will interfere and all data 
messages involved in the "collision** have a high probability of being lost. 
Therefore, in three of the cases shown above, some type of media access control 
prxKedure is required to prevent a plurality of RF-STTs from attempting to use a 
data return channel simultaneously. 

Of course, all of the cases could be handled as a series of individual data 
requests (like the fourth case). However, this is not consistent with the throughput 
goal due to system message delays incurred in the typical "round trip" 
request/response message sequence. It is much more efficient to send a single 
"group data request" to relatively large groups of RF-STTs which then return data 
according to a planned procedure or "media access protocol". This protocol must 
insure a high rate of success, that is, no collision involvement, for messages. 

Unfortunately, popular media access protocols such as are used in local 
area networks which rely on carrier sense mechanisms to help prevent transmission 
collisions are unsuited for use in a cable system. The inverted tree topology of 
cable systems sums transmitted signals from different branches and propagates 
them toward the headend. RF-STTs that are located in different branches, each 
of which is isolated by a trunk amplifier or other device, caimot detect the 
presence of an actively transmitting RF-STT in another branch. 

Another access protocol, time slotting, also suffers from the worst case 
variance in system message delays. This forces the lime slot for each RF-STT to 
be unacceptably long, resulting in poor throughput. 

All of the items above have led to the development of a media access 
protocol which gives an acceptably high throughput rate by having a calculated 
tolerance for collisions. The method utilizes the predicted statistical probability for 
collisions (and conversely for successful message thimighput) given a controlled, 
evenly distributed random RF-STT data return attempt rate. 



-24- 



In very simple terms, this involves the system manager sending out a data 
request for each manageably sized sub-group of the total RF-STT population. 
(These subgroups are independent of the four polling cases listed above.) Each 
subgroup or simply "group" has a defmed period of time within which to return 
data. Within this period, each RF-STT independently picks the programmed 
number of (pseudo) random data return transmission start times. For the relatively 
large subgroups used, the return attempts are statistically evenly distributed over 
the period. Furthermore, since the average attempt rate is predetermined and the 
average length of a return message is known, the resulting probability for at least 
one successful data return message for any RF-STT is predictable. 

Although the above statistical concept is the basis of the data return 
method, a number of other key elements are required to make the process 
workable. These are summarized below: 

1 . An optimal attempt rate is determined which gives the best effective 
data return throughput. 

2. The overall RF-STT population on each cable system headend is 
divided into manageable sized groups of known size. The size and 
number of subgroups, as well as the data return period can be 
determined given the optimal attempt rate. 

3. A data return plan is required which provides structure to the 
manner in which system manager requests return data from the 
individual groups. 

4. A set of rules governs how the RF-STTs within the groups respond 
to data return requests and data acknowledgments within the data 
return sequence. 

RF-BPPV Processor Description 

Referring now to Figure 6, there is shown a block diagram of the RF-EPPV 
processor of Figures 1 and 3 in greater detail. The RF return signal from the 
set-top terminals is transmitted in the sub-VHF chaimel T8. The set-top transmitted 
carder can be setj with 100 kHz resolution, in the frequency range of 11.8 to 17.7 
MHz providing a maximum of 60 and preferably, 23 different 100 kHz bandwidth 
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data channels to select from. The modulated carrier from the set-top terminal or 
module contains 20 KBPS Miller encoded BPSK information. The RF signals from 
the entire set-top terminal population in the system are combined and returned to 
the RF-IPPV processor located in the headend. The function of the RF-EPPV 
processor is to accept RF return input signals, demodulate the information, and 
supply the decoded message to the system manager. 

While only data return transmission from a set-top terminal are described 
m any detail, the RF-EPPV processor according to the present invention may be 
applied for status monitoring of bi-directional amplifiers and other elements of a 
cable television distribution plant equipped with data transmitters. Also the 
RF-EPPV processor may receive signals transmitted from BERT and other test 
apparatus connected at any point in the cable network. 

Referring still to Figure 6, the RF return signal is typically received at a 
single carrier level of -h 12 dBmV, The RF-EPPV processor is designed to function 
with a range of single carrier levels of -f-2 to +22 dBmV. Often, more than one 
carrier is received simultaneously, and the total received power will be 
proportionally greater than +12 dBmV. If on different frequencies, the RF-EPPV 
processor can simultaneously receive, demodulate and decode four modulated 
carriers, only the non-rcdundant decoded messages are sent from the control board 
of the RF-EPPV processor to the system manager through the RS-232 serial 
interface. 

The first element to be described of the RF-EPPV processor is a so-called 
front end module 800. The RF return signal from the terminal is routed from the 
incoming cable to a connector of the front end module 800 which most 
conveniently comprises a separate assembly. The front end module 800 offers the 
input signal a terminating impedance of 75 Ohms nominal. This assembly consists 
of a band-pass filter, a preamplifier and a power dividing network which splits the 
incoming RF signal to the four RF Receiver Modules A-D. The bandpass filter 
will pass the T8 band with negligible attenuation and distortion while rejecting out 
of band signals. The preamplifier compensates for filter insertion loss and power 
splitting losses. The RF signals are routed from RF connectors of the front end 
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module to the four RF receiven. The front end module has approximately IdB of 
gain, so that the signal applied to the RF receivers 810-813 is approximately at 
+ 13 dBmV. All coaxial interconnections internal to the RF-BPPV processor, with 
the exception of the incoming RF signal are terminated in 50 Ohms nominal. A 
cable assembly supplying 4-24 Volts DC and ground is routed directly from a 
power supply assembly (not shown) to the front end module. The front end module 
800 does not directly interface with the control board module 840. An other 
receiver and synthesizer assemblies in the RF-EPPV processor include an 
interconnection to the control board module 840. 

The second primary building block of the RF-IPPV processor is the RF 
receiver. There are four RF receiver assemblies A-D 810-813 in the RF-IPPV 
processor. These are functionally equivalent units, three of which support a 50 
Ohm termination in the signal strength analyzer (SS A) output port so the units may 
be interchangeable. The fourth (Channel D) is shown with a coaxial 
interconnection to the SSA Assembly 830. The RF receiver downconverts the front 
end module routed signal using the frequency synthesizer output as a high side 
local oscillator. The synthesizer output frequency may be between 22.5 and 28.4 
MHz and is preferably 26.2 to 28.4 MHz corresponding with the input frequency 
range of 11.8 to 17.7 MHz. or preferably 15.5 to 17.7 MHz. The IF signal is at 
a center frequency 10.7 MHz. Ceramic EF Filters, centered on 10.7 MHz, reject 
adjacent charmels and other mixer products while passing the intended signal. The 
narrow-band filtered IF signal is then detected by a circuit which provides a rough 
estimate of signal strength referred to herein as Received Signal Strength Indication 
(RSSI). The RSSI output is a DC voltage, proportional In magnitude to the level 
of the received RF signal level. The RSSI voltage is routed to the control board 
module, along with other signals by an RF receiver interface ribbon cable 
assembly. The RSSI information is indicative of set-top RF return signal level as 
received by the RF-EPPV processor. This information is made available to the 
system manager. 

RSSI data for a particular terminal is indicative of terminals requiring 
recalibration. To this end, the system manager maintain lists of RSSI "too high" 
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or "too low" data for terminals so that unique addresses for those terminals may 
be queued for recalibration. Such recalibratioo is not periodic but performed on 
a higher priority basis, that is, on an equivalent priority to new terminals requiring 
calibration for the first time. Also, tabulated RSSI data, over a period of a time, 
may be used for determining slope/tilt characteristic curves for all the twenty-three 
channels over which messages may be sent from a particular set-top terminal. The 
slope/tilt characteristic curves are then downloaded to the terminal so the set-top 
terminal may determine appropriate transmit levels for all category one and 
category two channek from the optimum result for the calibration chaimel. 

The main function of the RF receiver is to BPSK demodulate the 10.7 MHz 
IF signal. The signal is demodulated utilizing a double balanced mixer. The 
demodulated data stream is filtered and synchronized. This detected 20 KBPS 
Miller encoded data is routed to the control board module. The RSSI and BPSK 
demodulation functions are performed by each of the four RF receivers. The 
narrow-band filtered 10.7 MHz IF signal at an approximate level of +13 dBmV 
is routed from RF Receiver D to the signal strength analyzer assembly. 

Associated with RF receiver operation is a signal strength analyzer 830. 
The function of the signal strength analyzer assembly is to detect the level of the 
10.7 MHz IF signal routed from the RF receiver assembly chosen for calibration 
purposes. The RF receiver output does not undergo automatic gain control (AGC); 
as a result, any changes in RF input level to the RF-IPPV processor will result in 
a changing 10.7 MHz IF level to the SSA. When the RF return system undergoes 
calibration, by detecting the 10.7 MHz IF, the SSA provides the control board 840 
an indication of what terminal/module transmit level corresponds with a received 
signal level of + 12 dBmV. The control board 840 will in turn advise the system 
manager through the RS-232 interface. Until the next calibration cycle, (described 
in detail hereinafter) the system manager will instruct the set-top terminal to utilize 
the control board reported transmit signal level. 

The +13 dBraV 103 Mhz IF signal is terminated in 50 Ohms by the SSA. 
Two buffer amplifiers apply approximately 30 dB of IF gain. The amplified IF 
signal is peak detected by a diode based network. A second diode based network 
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is siniilarly DC biased. The two diode networks are summed to provide 
temperature compensatioa in accordance with well known techniques. The output 
accurately reflects the IF level, as the diode DC components cancel out. This 
detected signal is filtered and further amplified. The final output DC signal, 
proportional to the IF signal level, is routed to the control board. 

The frequency synthesizer under control the system manager synthesizes 
frequencies for demodulating the incoming data carriers. The frequency synthesizer 
is the local oscillator for the single frequency conversion performed in the RF 
Receiver. A single frequency synthesizer assembly contains four discrete units 
820-823. The control board 840 supplies, through serial data commands, frequency 
tuning information. The four frequency synthesizer units 820-823 are labeled 
frequency synthesizers A, B, C, and D, to correspond with the four RF receivers 
810-813. There are a total of sixty frequencies in the T8 channel bandwidth that 
can be set by the control board 840; however, according to the present invention, 
only 23 are used. The output frequency range is preferably 25.1 to 28.4 MHz and 
is down-conveited to the upper portion of the T8 band, i.e., 14.4 to 17.7 MHz. 
The frequency resolution is 100 kHz. The output signal is at a typical level of + 17 
dBm. 

Each frequency synthesizer unit contains an oscillator, frequency divider, 
phase locked loop (PLL), an integrated circuit (IC), and an active loop filter. 
These components together form a phase locked loop. The output frequency of the 
oscillator is phase and frequency coherent with a free running 4 Mhz crystal 
oscillator. The PLL assures that the synthesizer output will be spectrally pure and 
frequency accurate. The oscillator output drives a push-pull amplifier. The 
push-pull design is utilized to supply the required +17 dbm local oscillator level. 

The front end module is shown in block diagram form in Figure 7. The 
front end/power divider module consists of a band-pass pre-sclector filter 900, a 
preamplifier 910 consisting, for example, of a MHWl 134 and a dividing network 
930 to supply four RF receiver modules. Gains through the module including 
transformer 920 are shown listed below each element. 



.29- 



Referring aow to Figure 8, the frequency synthesizer assembly of the 
RF-IPPV processor will be described in ftirther detail. The frequency synthesizer 
assembly contains four PCB sub-assemblies as per Figure 8. Each of the 
sub-assembUes is set to frequency by the RF-IPPV processor's control board 840. 
The range of the frequency synthesizer is preferably from 26.2 MHz to 28.4 MHz 
but may be as wide as 22.5 to 28.4 MHz. The tuning resolution is 100 kHz. Each 
of the four frequency synthesizer sub-assemblies can be set to any of the 60 
channels in the 22.5 to 28.4 MHz range. The RF output of the frequency 
synthesizer sub-assembly is the local oscillator signal of one-of-four RF receivers 
in the RF-IPPV prt>cessor. The local oscillator is high side, so that the RF range 
of 15.5 to 17.7 MHz is down-converted to the receiver IF of 10.7 MHz. Figure 
8 is a block diagram of the frequency synthesizer subassembly. Again, there are 
four such sub-assemblies in the frequency synthesizer assembly. 

A 4 MHz fundamental mode crystal 1000 is connected to a high gain 
feedback amplifier 1001. The amplifier is part of PLL (Phase Locked Loop) LSU 
(Large Scale Integration) device, Ul, preferably a Motorola MC145158. The 4 
MHz output signal is routed within Ul to a frequency divide 40 counter 1002. The 
output of the counter is a 100 kHz reference signal which is routed within Ul to 
a phase/frequency detector 1003. 

The phase/frequency detector 1003 compares the two input signals (100 
kHz reference and 100 kHz variable), and generates error signal pulses when the 
two inputs are not at the same frequency and phase. These pulses tune the 
osciUator such that the 100 kHz variable frequency signal is forced to the same 
frequency and phase as the 100 kHz reference signal. When this occurs, the 
frequency synthesizer output will be at the correct frequency. The differential error 
signals from the phase/frequency detector 1003 are routed from Ul to loop filter 
U3 1004 and associated components. U3 filters the error signals, and convcru it 
to a single ended tuning voltage that steers the oscillator 1005. The oscillator 1005 
is composed of Ql and associated components. The oscillator 1005 is designed 
such that tuning voltages at the input result in output frequencies that contain the 
desired output range of 22.5 to 28.4 MHz or more preferably 26.2 to 28.4 MHz. 
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The oscillator output is routed to buffer amplifier Q2 1006. The buffer amplifier 

1006 offen a relatively high impedance, and isolates the oscillator from dual 
modulus divider U2 1008. and power amplifier Q3, Q4 1009. The buffered 
oscillator output signal is routed to dual modulus divider U2, where the frequency 
is divided by 10 or 11. Programmable divider U2 together with dividers A and N 

1007 form a total divide by ratio Nt = 10 X N + A. Counters N and A are 
programmed by the control board 840, through serial data commands, of the 
RF-EPPV processor such that Fout= Nt X 0. 1 MHz. For example, the control 
board sets Nt to 250 for an output frequency of 25.0 MHz. Nt can be set by the 
control board for any one of sixty values between 225 and 284 but preferably 
between 251 and 284. The function of the dual modulus control line is to establish 
when U2 will divide by ten, and when it will divide by 11. 

Buffer Amplifier Q2 also drives power amplifier Q3, Q4 1009. There is a 
potentiometer adjustment utilized (not shown) such that the output signal level is 
approximately + 17 dBm. The power amplifier is followed by a low pass filter 
1010 that attenuates primarily the second and third harmonic of the synthesizer 
output signal. The +17 dBm frequency synthesizer output is routed to an 
associated RF receiver assembly of the RF-IPPV processor. 

The RF receiver module is shown in block diagram form in Figures 9A-C. 
There are four separate RF receiver (RFRX) modules. Referring first to Figure 
9A, each RF receiver contains a mixer 1101 to convert the input signals to an IF 
frequency of 10.7 MHz. High-side injection is used. The EF signal is passed 
through ceramic filters 1 104, 1 105 to reject adjacent channel signals and distortion 
products. 

The IF is then passed through an amplifier 1106 and level detector 1115. 
The detector circuit provides a rough estimate of signal strength (RSSI). The 
detector circuit 1115 is constructed, for example, from an ^^E604AN in a well 
known manner. The RSSI output is an analog voltage which is sent to the 
controller/processor module 840 for digitalization and transmission to the system 
manager. 
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The IF is then passed through a directional coupler 1108. The tap output 
is routed to an external port for use by the signal strength analyzer (SSA) module. 
The IF signal is then further amplified and direaed to the demodulator. 

Referring now to Figure 9B, the demodulator preferably consists of a 
frequency doubler 1125 and injection-locked oscillator 1130 for carder recovery. 
Data recovery, per Figure C, is achieved via a modem filter, a clock recovery 
circuit and sampler. The output of the demodulator is digital data. 

Referring now to Figure 10, the signal strength analyzer is shown which 
receives the signal strength indicator signal from the RF receives. The signal 
strength analyzer (SSA) module is used to get a high accuracy measurement of 
data transmitted power. The RF signal to be measured is routed from the EF of one 
of the RF receiver modules, for example, channel D. The signal strength analyzer 
module consists of a 30dB preamplifier 1200, level detector 1201 and a buffer 
stage 1202* The output is an analog voltage which is sent to the 
controller/processor module for digitalization and transmission to the system 
manager. Two separate diodes are used for temperature compensation prior to 
input to the differential amplifier 1203, i.e., diode 1204 compensates for diode 
1201. 

Referring now to Figure 11, the controller module is shown which manages 
the operation of the RF-IPPV processor. The module configures the synthesizers, 
monitors signal strength, decodes messages received by the RF receivers, checks 
messages for validity, establishes queues for unique messages and forwards 
messages to the system manager. The controller module includes a user interface 
(keypad and display) for diagnostics, error reporting and switchless configuration. 

The controller board consists of six fiinctional blocks according to Figure 
11: an 80188 microprcxressor 1300, a memory subsystem, receiver interfaces 
including 8097 processors and dual port RAMS for each receiver, a system 
manager interface, and front panel interface. 

The control microprocessor 1300 used on the controller module is an Intel 
80188. This is a 16 bit processor that includes 2 channels of DMA, 4 interrupts, 
3 timers, 13 decoded address rang^ and an 8 bit external interface. 
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The memory subsystem consists of 256K of dynamic RAM 1380 for 
message and variable storage, 2K of nonvolatile RAM 1370 for parameters, and 
Sockets for 128K of EPROM 1360 for program storage. 

Two 256K DRAMS are used for the DRAM array. These are for storing, 
for example, the group statistics, valid received messages, calibration results and 
such for the set-top terminals of the system. Consequently, these memories must 
be appropriately sized for storing the packet data. When the message data is 
transmitted to the system manager, the tables for storing terminal message data are 
cleared. Every time a read cycle to the EPROM occurs a "CAS before RAS" 
refresh cycle is given to the DRAM array. Normal code fetches to the EPROM 
should be sufficient to keep the DRAM refreshed. If there are more than 15us 
between EPROM accesses, the DMA controller will read the EPROM. LCS on the 
80188 is used to access the DRAM array. After reset, LCS must be programmed 
for an active memory range. After the initial setup of the DMA controller, refresh 
will occur without software intervention. 

Two EPROM sockets are provided for up to 128K of program memory. 
These sockets can use any EPROM between 2764 and 27512. One socket is 
accessed by UCS and the other by MCS3. After a reset condition UCS will be 
active in the memory range from hex FFBFO to FFETF. MC53 must be 
programmed for an active range. 

One 2K EEPROM 1370 is pnjvided for nonvolatile storage of configuration 
information. Two identical copies of the configuration information arc stored in 
the EEPROM. A checksum is stored with each copy to provide a means to verify 
the correctness of the copies. Should one of the copies be damaged, as with a loss 
of power during a write operation, the other correct copy will be used to restore 
the damaged copy. A programmer must be careftil not to access the EPROM for 
10ms after a byte has been written to the chip. There is not a recovery delay after 
a read cycle. The chip is accessed by MCSO. MCSO must be programmed for 
an active range. 

Each RF receiver channel has a dedicated Intel 8097 1310-1340 as an 
interface element. The 8097 processor decodes and frames the Miller encoded 
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I data from the RF receiver (RFRX) module, monitors the signal strength level from 

each RFRX module as well as from the signal strength analyzer (SSA) module, 
and controls the frequency of the RF synthesizer (SYN) module. 

Each 8097 has its own associated Ik byte Dual Port RAM 13111341. 
These dual port memories are used to pass data and commands between the 8097s 
and the 80188. The memory includes a mechanism for BI-DIRECTIONAL 
interrupts. The software can define any convenient protocol for using the memory 
and interrupts. EPROMS 1312-1342 are provided for program storage for the 
8097's. Also, LED's 1313-1343 are provided for receiver status indicators as will 
be herein explained. 

A conventional UART 8250 serial chip is used to implement a serial 
interface 1350 to the System Manager. One of the 80188 interrupts is connected 
to the 8250 so the serial channel may be interrupt driven. The 8250 can operate 
at frequencies up to 38.4K baud. 

Modem handshaking signals are available O^TS, DTR, ^c). The 
multiplexer on the system manager may utilize or ignore these signals as desired. 
The receiver will be configured as a DTE, similar to the known phone processor 
board. 

The front panel consists of a keypad 860 and an LCD display 850 and an 
LED bank 1390. Keypad 860 is most conveniently a sixteen key keypad 
comprising decimals 0-9 and function keys such as help, next page, next line, 
enter, clear, and menu. The keyboard/display provides for switchless 
configuration, meaningful error indications, and local access of built-in test and 
diagnostic routines. The LED bank 1390 provides various status indications as will 
be herein explained. 

The LCD display for four lines of twenty characters is accessed via two 
registered ports. The viewing angle may be changed by keyboard actuation as will 
be described further herein. Display data is loaded into one port and the strobe 
commands are loaded into the second port. The strobes to the display are relatively 
slow (1ms). 
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When a key is pressed, an interrupt is generated to the 188. The encoded 
key data can be identified by reading a four bit register. When this register is 
accessed the interrupt is cleared. The keypad logic includes a debounce circuit 
which prevents another interrupt from being generated until the end of the 
debounce delay. 

The controller module also serves the role of power distribution for the 
RF-IPPV processor. The controller module switches power to elements as 
required. Each cable that connects this board to an RF receiver or a synthesizer 
includes 4 +12V lines. 3 -12V lines, 3 +5V lines and 6 ground lines as required. 

There are 12 LEDs on the front of the RF-EPPV processor for status 
monitoring. Eight LEDS, two for each receiver, 1313-1343, indicate the status 
of the 4 receivers. There is also a bank 1390 of four LED's provided. Two 
LEDs monitor activity on the serial port. One LED indicates the status of the 
buffer and the find LED displays power condition. These four are shown as LED 
baiik 1390 connected to the bus system via a latch. 

When data is received on a channel, the top LED on that channel will blink 
green. The bottom t pn on each channel will be green if the channel is enabled 
and red if the channel is disabled. Entering an invalid frequency into the System 
Manager or the Front Panel cause a chaimel to be disabled. Normally all channels 
should be enabled. 

In the unlikely condition that one of the receivers fails a self test, the top 
LED for that chaxmcl will be continuous red and the bottom LED will flash red. 

Two LEDs marked TXD and RXD indicate activity on the serial port 
connecting the RF-IPPV processor to the System Manager. If data is transmitted 
from the RF processor to the System Manager, the TXD light will blink. 
Conversely, if data is received by the RF processor from the System Manager, the 
RXD light will blink. 

An LED marked Buffer indicates the sutus of the buffer between the RF 
processor and the System Manager. If the LED is off, there is no data in the 
buffer to the System Manager. If the LED is green, the buffer is less than half 
full. As the buffer passes half full, the LED will change from continuous green 
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to flashing green. If the buffer becomes completely full, the LED will change to 
flashing red. Under normal circumstances, the buffer should never become 
completely full. 

The LED marked Power will be green when the power is on. After turning 
power on this LED will be briefly red and then change to green. If the RF 
processor ever encounters an unrecoverable situation, this LED will change briefly 
to red while the RF processor restarts itself. 

The system manager RF-IPPV calibration controller program along with 
the RF-IPPV processor are responsible for calibrating RF-IPPV module 
transmitters associated with set-top terminals. The calibration process insures that 
data being transmitted from the set-top to the RF processor arrives at an 
appropriate level. Furthermore, by automatically and periodically calibrating all 
terminals in a system, any requirement for automatic gain control at the RF-IPPV 
processor is eliminated. The calibration controller controls the flow of commands 
to the RF-IPPV module during the calibration sequence and based on responses 
received from the module, determines its calibration status. The calibration 
controller program and process is described completely in copending U.S. 
Application Serial No. 07/562,675 filed on August 3, 1990, and eniiUed "Cable 
Television Radio Frequency Return Method," which is incorporated herein by 
reference. 

Viewing Statistics Generation and Collection 

The present invention permits each set-top terminal to generate and the 
system manager to collect viewing statistics at predetermined times. The viewing 
statistics generated and collected could comprise a variety of data which could be 
measured by the set-top terminal, such as viewer profile data or television status 
data. Viewer profile data includes such information as who in a household is 
watching a particular television program, the age of ^that person, the sex of that 
person, etc. Television status data includes such informadon as the television 
chaimel being viewed at any particular time, the sound volume level of a channel 
being viewed, the luminance of the television chaxmel, etc. In one embodiment of 
the present invention, the television chaxmel being viewed by one or more 
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subscribers is the particular viewing statistic being generated and collected. The 
process of generating and collecting this type of viewing statistic will be discussed 
in detail below. The apparatus and methods of generating and collecting other 
types of viewing statistics will naturally closely resemble those of this 
embodiment. 

Referring to the diagram in Figure 13, the various storage locations located 
within each STT are shown. Each STT possesses a plurality of collection slots 
which consist of a record time storage location RTSL, a channel storage location 
CSL (the viewing statistics storage location), and a time code storage location 
TCSL. For example, in a present implementation, the system manager generates 
a global transaction which defines four record times at which an RF-EPPV module 
should record the channel to which its set-top terminal is tuned. The record times 
are stored in record time storage locations RTSLj through RTSL* at each set top 
terminal, which are preferably composed of nonvolatile memory locations (NVM 
503 in Figure 4), but may also be random access memory locations. These record 
times may be within any convenient time period such as a day, a week, a bi-week, 
and the like. 

For illustrative purposes, it wUl be assumed that the system manager* 
instructs the RF-IPPV module to record the tuned set-top terminal channel on 
Sunday at 7:00 PM, Tuesday at 9:00 PM, Thursday at 8:00 PM, and Thursday at 
10:00 PM in a one week time period. As explained above, these four record times 
are stored in four record time storage locations (RTSL, through RTSL4), located 
in non-volatile memory NVM 503 in a preferred embodiment. A real time clock 
derived from a 4 MHz crystal clock (501 in Fig. 4) maintains the current real time 
for each RF-IPPV module. In order to maintain precision and uniformity, this 
clock may be updated periodically by the system manager through a downstream 
transaction. 

Microprocessor 504 periodically performs a comparison between the 
various record times stored in NVM 503 and the value of the real lime clock, and 
when a match occurs, the RF-IPPV module records in a chaimel storage location 
CSL corresponding to the record time the channel then being tuned by the set-top. 
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Referring to Figure 4, the channel storage location is located within memory 503, 
and is stored under control of microprocessor 504. Microprocessor obtains the 
current channel being viewed through data bus 490 from the set-top terminal 
microprocessor 400 (Figure 3). Microprocessor 400 obtains the current channel 

being viewed from NVM 470. 

As discussed below, this viewing statisUcs data is included in an 
Event/Viewing Statistics Reply transmitted upstream to the system manager. For 
example, this reply includes information related to the number of bytes in the 
message, the type of message, the STT digital address, the recording times and 
channels which were tuned by the STTs at those recording times and any IPPV 
purchase data. However, the contents of this reply is not limited to this data, but 
may also comprise in another embodiment data representing other viewing statistics 
relating to the particular viewers watching television programs or data 
corresponding to the status of the television set itself. 

In a preferred embodiment, a record time sent to tiie set-top terminals is 
composed of a multi-bit quantity that uniquely designates one or more specific 
future times at which to record the desired viewing statistics. The number of 
unique times which can be delineated in Uiis case may be represented by the 
following formula: 



ff of Unique Times = 2* 

where b equals the number of bits utilized. For example, if the record time was 
comprised of a 16-bit quantity that uniquely specified a one minute interval, 2" or 
65,536 different one minute intervals could be represented. Given 60 minutes in 
an hour and 24 hours in a day, this resolution could tiieoretically correspond to 
any one minute interval in a 45 day period (65,5367 60 / 24 = 45.5 ... ). A 
greater or lesser amount of bits could be used just as easily, giving a greater or 
lesser resolution (e.g.. down to a second) and/or a greater or lesser time period. 

After the record time is transmitted to each set-top terminal, it is stored in 
a recoid time storage location RTSL associated with tiie particular coUection slot 
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beiBg addressed. Theteafter. when a .ecord Ua>e flomi in a paiucular coUec^on 
matches th. cunen, «1 to. Cock locaKd «iUun die se-Mp ttnm«al to 
channel then being viewed is stored in die channel storage location CSL, for tha, 
coUectioo slot, and a time code corresponding to dre current time is stored u. the 
corresponding time code storage locaUon. Because of the possibiUt, that the 
set-top terminal and accompanying television set might no. be in use at thts nme, 
p^vision could be made to record the stants of dre on/off switch of the set-top 
terminal as weU. Referring to dre set-top terminal block diagram of Figure 3, the 
power suppl, todudes an auxiliary AC ouUet into which U« television set may be 
plugged. Thereafter, when the viewer turns the set-top terminal off via an external 
keypad dns AC oude. switches off, and the television set htms off. Whether d„s 
AC ouUet is on or off is controlled by the microprocessor 400, and this status 
infonmaion could be stored along wim, or in pfce of. U« channel being viewed 

in the channel storage location. 

AS described previously, various types of viewing statistics may be stored 
when the record time is equal to the v^ue of the real time clock. For convenience, 
the types of data which may be monitored and recorded at the remote STT may 
be broken down into two categories: Viewer profde data and Television status 
data Viewer profde dau may include data such as the identity of the vrewer 
watching a television program, the age of this viewer and the sex of this viewer. 
Referring again to Figure 3. a keyboard 440 is shown for entering commands and 
data by the user of the set-top terminal. This keyboard may also be used by the 
viewer of a television program to enter his/her identity before or durmg the 
television program. Tlus daU may then be stored along with the other viewing 
statistics data in NVM 503 or other memory and may be included in the upstream 
reply to the system manager, and compared with subscriber profde data m order 
to determine the specific audience type for different television programs. 

In addition to daia entered on a keyboard by the viewer of a televmon 
program, the unique remote terminal identification code assigned to the vanous 
remote terminals may be included as viewing statistic data in tixe upstream reply 
for purposes of comparison witi, subscriber profde data stored by the system 
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manager. Subscriber profile data relating to a specific remote terminal, as opposed 
to an individual viewer, could be used to determine the viewing patterns of a 
household, rather than an individual viewer. For this information to be gathered, 
it would not be necessary for an individual viewer to enter his/her identity on a 
set-top terminal keyboard, as the specific remote terminal identification code would 
already be stored within the particular remote terminal. 

Television status data may include data such as the television channel being 
viewed, the on/off status of a television set, the sound volume level of a television 
set, the luminance of the television set, etc. This information may be directly 
accessed by the RF-DPPV module and set-top terminal and stored along with other 
viewing statistics data in NVM 503 or other memory, and may subsequently be 
transmitted upstream to the system manager along with any viewer profde data, 
as discussed below. 

After the record time has passed, and the channel and time code have been 
stored, the system manager may issue a polling conmiand, either globally or 
addressed, for the set-top terminal(s) to transnodt the contents of one of their 
channel and time code storage locations upstream to the system manager. At this 
time, each set-top terminal transmits a reply containing the viewing statistics dau 
(channel viewing data in a preferred embodiment) and time code data to the system 
manager for processing. The contents and format of this reply will be discussed 
in more detail below. 

The above-mentioned time code is stored in the set-top terminal and 
forwarded to the system manager in order to assure that the system manager is 
able to distinguish which channel viewing information is being returned. Each of 
the various collection slots will be programmed and collected from repeatedly for 
differing record times, and therefore it is necessary to be able to match viewing 
information returned from each set-top terminal to thcTCOrresponding point in time 
in which it was generated. For example, if a set-top terminal is not able to return 
its chamiel viewing information for a collection slot before that particular slot is 
re-programmed with another record time, the dmc code returned will serve as an 
indication that the chaimei viewing information returned was generated for a 
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previous programming/collection cycle. This can be accomplished because the 
system manager is able to keep track of the record times associated with each slot 
and compare this information with the returned time code. 

Like the record time, the time code is a multi-bit quantity that uniquely 
identifies a specific point in time within a specified period. In a preferred 
embodiment, the time code is composed of 8 bits having a resolution of one hour 
intervals. In this case, using the formula outlined above, 28, or 256 different one 
hour intervals can be represented. Given 24 hours in a day, this corresponds to 
roughly 10 days (256 / 24 = 10.6 ... ). Likewise, in another embodiment, the 
time code may have a greater or lesser resolution within a greater or lesser time 
period. 

Referring to Figure 14, a timing diagram is shown depicting the record 
times sent to the remote terminals, and the resulting time codes returned to the 
system manager in the preferred embodiment described above. In the preferred 
embodiment, the resolution of the record times RTi, through RT4 arc in minutes 
while the resolution of the time codes TQ, etc., are in hours. Also in the 
preferred embodiment, four slots A through D are implemented to record channel 
viewing information not more than four times per hour. 

In this embodiment, the one hour resolution of the time code is sufficient 
to uniquely identify the hour in which a particular slot was programmed. It is 
assumed that no two subsequent record times for any particular slot would ever fall 
within the same hour, and therefore a one hour resolution for the time code is 
sufficient to adequately identify the viewing information being returned. In other 
words, the resolution of the time code is not tied to the resolution of the record 
time, but only to the number of collection slots utilized and how often the slots are 
used (in this case, once per hour). Because the system manager keeps track of the 
time at which a specific slot was programmed, there, can be no ambiguity relating 
to which record time the collected viewing information relates because each 
collection slot is never utilized more than once in any hour. Also, because the 
number of bits in the time code is kept to a minimum, the amount of time 
necessary to transmit the time code upstream to the System Manager is also 
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minimized, thus reducing the probability of collisions between transmissions from 
different STTS. 

For example, referring to Figure 14, suppose record times RT,, RT^, RTj, 
and RT4 correspond to 7: 10, 7:25, 7:35, and 7:50 respectively, times which all faU 
within the same one hour period (7:00 to 8:00). When the record time equals the 
real time clock at each STT, the channel currently being viewed is stored in a 
channel storage location and the current time, in hour increments, is stored in a 
time code storage location. In this example, the contents of the time code storage 
location would correspond to the 7:00 to 8:00 hour period. When each STT 
subsequently returns the contents of these locations to the system manager, the 
system manager would then determine that the returned information relates to the 
record times falling within the 7:00 to 8:00 period as opposed to previous record 
times programmed in earlier programming/collecting cycles. 

The time period which can be represented by the eight bit time code does 
not completely cover the period which can be represented by the 16 bit record time 
described above, but the 10 day period is considered to be sufficient to adequately 
allow all RF-IPPV modules to return their viewing statistics information to the 
system manager. The number of bits and resolution of the record time and time 
code described above should not be construed to be a limitation of the present 
invention, but merely an example of a configuration which demonstrates a 
preferable and practical mode of operation. 

Figure 15 reveals a sample timing diagram for programming each RF-IPPV 
module with a record time and subsequently collecting the channel viewing 
information in the preferred embodiment. As can be seen from this diagram, each 
slot can be utilized individually from one another. In other words, while the 
system manager is transmitting a record time down to the RF-IPPV module for 
one slot, it can be collecting previously stored channel and time code information 
from another slot. To fully understand this method of "rolling" from one slot to 
another, a detailed discussion of Figure 15 follows. 

Initially, starting at time RTi, it can be assumed that collection slot A had 
been previously programmed by the system manager with a record time of RT|. 



Additionally, at RT,, collection slots B and C are in the process of being 
programmed by the system manager with record times of RT^ and RT3, 
respectively, and collection slot D is currenUy being collected from by the system 
manager. 

At RTi, the system manager issues either a global or addressed polling 
signal instructing one or more STTs to begin transmitting the contents of their 
channel storage location CSL and time code storage location TCSL corresponding 
to collection slot A upstream. Each STT then proceeds to attempt to transfer this 
collection slot A viewing information to the system manager for a specified period. 
In a preferred embodiment, the programming and collection period are roughly 
equally divided in the one hour cycle during which each collection slot is used. If 
each slot is programmed and collected from less regularly than once per hour, then 
the collection period may be correspondingly longer. However, a maximum 
amount of time for collection may be arbitiarily placed at one cycle time (one 
hour), as this amount of time should be sufficient in order to obtain a reasonable 
reply rate from most set top terminals. Therefore, as indicated in the diagram as 
(RT, - RTi) / 2, the collection time allotted for each slot need only be the smaller 
of one cycle time or (roughly) half of the time between one record time and the 
next. 

Proceeding forward in time, the collection period for collection slot D 
expires immediately before RT,. At this point, an adequate reply is presumably 
obtained from each STT for this slot, and thereafter slot D's programming period 
begins. The system maxiager then begins to reprogram this slot by transferring a 
record time of RT^ to each STT, which is stored in each STT's record time storage 
location RCSL (see Figure 13) for this slot. 

At RT,, the programming period for collection slot B expires, and the 
system manager sends a global or addressed polling signal to one or more STTs 
in order for the viewing statistics collection period for this slot to begin. 
Thereafter, each STT addressed by the polling signal commences to send its 
viewing information (the contents of its channel and time code storage locations) 
for slot B upstream to the system manager. The period of time reserved for die 
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upcoming collection period is the same as described above for collection slot A. 
During this time, as evident from Figure 15, collection slots A, C and D are in 
their respective programming or collection states operating independently from one 
another. 

Immediately before RT3, the collection period for-coUection slot A expires, 
and the system manager proceeds to re-program this slot with a new record time 
(RT3). By this point in time, the plurality of STT's responding to the collection 
polling signal have had an ample opportunity to return their viewing statistics to 
the system manager. As with the collection polling signal described above, the 
system manager may program the STTs globally or in an addressed marmer. 
When a collection slot is re-prognunmed with a new record time, and existing 
information stored in that slot's charmel and time code storage locations is cleared 
in order to prevent the re-transmission of the same data to the system manager. 

At RTj, the programming period for collection slot C expires, and the 
system manager sends a polling signal downstream to one or more STTs to begin 
the collection period for that slot. The amount of time allotted for the subsequent 
collection period is the same as that described above for collection slots A and B. 

Immediately before RT4, the collection period for slot B expires, and the 
system manager re-programs this slot with a record time of RT7. Finally, at RTj 
the programming period for collection slot D expires and the system manager 
sends a polling signal, as described above for the other slots, to one or more 
STTS. Each STT then begins to transmit its viewing information for slot D 
upstream to the system manager for a specified period as described before. 

Immediately before RT,, the collection period for collection slot C expires, 
and this slot is re-programmed with a record time of RT7. Finally, at RT5, the 
programming period for collection slot A ends, and the system manager sends a 
polling signal directing one or more STTs to begin the collection period. 
Thereafter, each STT begins send the contents of its charmel and time code storage 
locations upstream to the system manager. At this point, a complete cycling 
through every collection slot has been completed, and the process begins anew. 
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This method of "rolling" from one slot to the next has several significant 
advantages over progiamming an slots and thereafter collecting from an slots. If 
all slots are programmed before the corresponding vending information is 
collected, the amount of time available for collection is reduced for those slots 
having record times nearer the end of the programming/collection cycle. For 
example, if four slots are utilized and the record times for each slot are 7:10. 
7:14, 7:40 and 7:50, respectively, the latter slots have only a minimum amount of 
time to be collected before the next programming cycle begins. If the next 
programming cycle was to begin at 8:00, the RF-IPPV modules would only have 
10 minutes in which to transmit the channel information upstream to the system 
manager before that particular slot was re-programmed. 

A related limitation of the method where all slots are programmed followed 
by collection involves a situation where too little time exists to reprogram certain 
slots after the previous collection period. For example, in the above example, if 
the initial programming period began at 7:00 and proceeded on an hourly basis 
thereafter, there might not be enough time to program all four slots before the first 
record time transpired. Hence, the total amount of time necessary to program all 
four slots might take 30 minutes, which might extend beyond the first two record 
times. There is a possibility that either or both of these record times would have 
already passed before that particular slot was programmed, and the critical time 
to record the channel then being viewed would have been missed. 

As described before. Figure 15 graphically represents the "rolling" method 
of programming and collecting which obviates the two limitations discussed above. 
By staggering the time periods during which each slot is alternately programmed 
and collected from, the time for each operation can be equally proportioned for ail 
four slots. Instead of being confined to alternately programming and then 
collecting from all slots en masse, each operation can be performed on only one 
collection slot at a time while another slot is in the midst of another operation. 

For example, referring once again to Figure 15, at RT4 the system manager 
sends a polling command to one or more STTs in order for the collection period 
to begin for slot D. Meanwhile, collection slot A is in the latter half of its 
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programming period, slot B is in the beginning of its programming period, and slot 
C is in the midst of its collection period. Therefore, the system manager needs to 
perform a polling operation on slot D only, and is not burdened with operating on 
the three other slots as well, which could create the timing problems outlined 
previously. At no time is the system manager performing an operation on more 
than one slot at a time resulting in an even distribution of time requirements 
throughout the programming and collecting periods for all slots. 

In one alternative embodiment, the system manager could download an 
addressed viewing statistics transaction to only a subscriber who has agreed to 
permit monitoring of his viewing habits. In yet another embodiment, the system 
manager could download an addressed viewing statistics transaction to only a 
particular group of set-top terminals. 
Viewing Statistics Record Time Programming 

The record time programming instruction transmitted from the system 
manager to one or more addressed set-top terminals, in the preferred embodiment, 
is illustrated in Figure 18. In a preferred embodiment, the record time instruction 
is composed of 96 bits, divided up into 24 4-bit nibbles within three 32 bit words. 
The Fu^t four nibbles (from the left) contain the values 1, 5, 0, and 0 respectively, 
and the 9th, 10th, and 12th nibbles contain the values 6, 5, and 0 respectively. 
The values of these nibbles uniquely identify this instruction as a record time 
programming instruction. The rest of the nibbles contain values corresponding to 
the collection slots being programmed and the respective record times associated 
with these collection slots. 

Referring to the accompanying legend of Figure 18, there are two types of 
data included in the programming instruction: Record times, indicated by TxO 
through Tx3 (where x is a collection slot designation A through D), and an accept 
time mask, ACT. The record time for each collection slot is composed of 4 
nibbles, or 16 bits. The accept time mask is composed of one nibble, or 4 bits. 
The diagram in the figure indicates that the record time for slot A, TAOTA3, 
occupies the 5th. 6lh, 7th and 8th nibbles from the left; the record time for slot B, 
TBO-TB3, occupies the 13th, I4ih, 15th and 16th nibbles; the record time for slot 
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C, TC0-TC3, occupies the 17th, 18th, 19th and 20th rubbles; and the record time 
for slot D, TD0-TD3, occupies the 21st, 22nd, 23rd, and 24th nibbles. 

The legend of Figure 18 also indicates that the record time bits are sent 
with the most significant bits first. That is, for example, TAO contains bits 12-15, 
TAl contains bits 8-11, and so on. For the accept lime mask, the least significant 
bit (ACTq) corresponds to collection slot A, while the most significant bit (ACTj) 
corresponds to collection slot D. 

In one embodiment of the present invention, more than one collection slot 
is programmed with a record time in the same transaction. In another embodiment, 
namely the "rolling" method of programming described previously, only one 
collection slot is programmed in any given transaction. The structure of the present 
record time programming instruction allows either of these situations to be 
accomplished while utilizing the same instruction format. This is accomplished 
through the use of the accept time mask, ACT. 

As explained previously, the accept time mask, ACT, is composed of one 
nibble, or 4 bits, of data. Each bit corresponds to one of the four collection slots 
utilized in die preferred embodiment. If the value of a particular bit is 1 , then this 
is interpreted by the set-top tenninal to indicate that the associated record time is 
a valid record time and that the STT should record the chaimel being viewed at the 
appropriate time. On the other hand, if the value of the particular bit is 0, this 
indicates to the STT that the associated record time is merely a dummy time, and 
should not be taken to mean that the channel should be recorded at a future lime 
for that particular slot. 

For example, suppose that the system manager wishes to instruct every 
set-top tenninal to record the charmel being viewed at times 8:00 and 8:15. In this 
case, the system manager could transmit the record times of 8:00 and 8:15 in 
locations TAO-TA3 and TB0-TB3 respectively. The contents of TCO-TC3 and 
TD0-TD3 would not be used but would stiil be included to keep the length of the 
programming instruction constant. The value of the accept time mask, ACT, would 
be set accordingly so that the set- top terminal would know which slots were being 
programmed. In this case, the system manager would set bits ACTq and ACTi, to 
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the 1 value, and set ACTj and ACT, to the 0 value. In this way, the set-top 
terminals would know which of the coUectioa slot were being programmed. 

It is important to realize that each of the record time locations TAOTA3 
through TD0-TD3 can be used independendy from one another. In the above 
example, slots B and D could have been programmed just as easily as slots A and 
B. In this case, the appropriate record time locations corresponding to slots B and 
D, TB0-TB3 and TDO-TD3, would be loaded with the record times, and the mask 
bits for slots B and D, ACTj, and ACTj, would be set to 1 to indicate that these 
two record time were valid. Accordingly, the mask bits for slots A and C, ACTq 
and ACT2 would be set to 0 to indicate that these two slots did not contain valid 
record times. The values placed in record time locations TAOTA3 and TC0-TC3 
could be set to any arbitrary value as these locations would simply be used as 
place holder in the instruction. In this way, any number of record times could be 
programmed into any combination of collection slots with each instruction. 
Data Return Sequence 

Figure 5 shows a time line representation of a typical data return sequence. 
As mentioned above, the total RF-STT population is divided up into manageable 
subgroups of approximately equal size. These are simply referred to as groups. 
The length of time that each group is allowed to return data in is called the group 
period (or simply the period). During RF-EPPV data retrieval, the system manager 
sequentially sends a data request to each group in a cable system headend. One 
complete data return sequence of all groups is referred to as a cycle. Finally, a 
sequence of two or more cycles that make up a complete (typically daily) data 
renim sequence is called a zone. If an RF STT returns its data during a given zone 
and receives an acknowledgment, that RF STT will not retry during that zone. 
Each group data return request sent out by the system manager includes the group 
number and the current cycle and zone numbers. 

There are two types of auto-replies: global and addressed. Global auto-reply 
may be further broken down into cyclic and continuous auto-reply. In a cyclic 
auto-reply, tiie user defines a time interval during which the RF-EPPV modules 
will respond. In a continuous auto-reply, the system defines the time interval, such 
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as 24 hours. With reference to Figure 5, in either a cyclic or a continuous 
auto-reply, the time interval is called a zone. Each zone is assigned a unique 
number so an RF-BPPV module may ascertain whether it has already responded 
during a particular zone. Each zone is subdivided into a plurality of cycles. A 
cycle is defined as the amount of time required for entire population of RF-IPPV 
modules to attempt to reply. Each cycle is assigned a unique number (within a 
zone) so an RF-IPPV module may ascertain whether it has already responded 
during its cycle. Due to RF collisions, all RF-EPPV modules may not get through 
to the RF receiver. In order to increase the probability that a particular RF-IPPV 
module will get through to the RF receiver, a minimum number of cycles per zone 
may be defined. The minimum number of cycles per zone is configurable. 

Each cycle is subdivided into groups. A group is a subset of the total 
population of RF-IPPV modules in the system. Each RF-IPPV module is assigned 
to a particular group and has an associated group number. The group number may 
be assigned to the RF-IPPV module via an external source (user defined) or can 
be derived from the digital address through the use of a shift value as described 
in greater detail below. Regardless of how its associated group number is derived, 
an RF-IPPV module will only respond to a global auto reply during its group time. 
Each RF-IPPV module is further assigned a configurable retry number. The retry 
number represents the number of times a given RF-EPPV module wiU attempt to 
respond during its group time. 

The reply algorithm of the present invention will first be described in 
general and subsequently will be described in particular detail. 

The reply algorithm of the present invention is based on trying to maintain 
a constant number of attempted replies. This constant is called the reply (attempt) 
rate and is measured in number of RF-IPPV modules per second. The reply rate 
is configurable. In order to maintain a constant reply.iate, the number of RF-IPPV 
modules in a group must be limited. This constant will be referred to as the 
maximum number of modules in a group. The maximum number of modules in 

a group is configurable. Based on tte maxifflum number of modules in a group, 

the number of groups in a cycle can be calculated as follows: 



It of Groups = RF Module Population/Maximum in a group 



In a system in which group numbers are derived automaticaily from the 
digital address as discussed below, the number of groups is rounded up to the next 
power of 2. 

The average number of RF modules in a group can be calculated as 
follows: 

Avg. # in Group = RF Module Population/* of Groups 

This number is used to calculate the group length in seconds as follows: 

Group Length = Avg. # in Group/Reply Rate 

The length of a cycle in seconds can then be calculated as follows: 

Cycle Length = Group Length * (Number of Groups) 

The number of cycles in a zone can be calculated as follows: 

# of Cycles = (Zone end time - Zone Start Time)/Cycle Length 

If the calculated number of cycles is less than the minimum number of cycles 
allowed, the number of cycles is set to the minimum. The minimum zone length 
can then be calculated as follows: 

Minimum Zone Length = # of Cycles. i Cycle Length 

This number is compared against the zone length assigned by the user in the case 
of a cyclic auto-reply to determine whether the given zone length is long enough. 



-50- 



At the start of an auto-reply sequence, the above values are calculated. The 
system assigns a new zone number and a starting cycle number. The auto reply 
control sequence is then ready to begin. The system starts with the first group in 
this cycle of this zone and prcKeeds until the calculated number of groups in a 
cycle is reached. The cycle number is then incremented and a check is made to 
determine whether the total number of cycles for this zone has been exceeded (i.e. 
the end of the zone has been reached). If not, the group number will be reset and 
the sequence will continue. 

While a group of RF-IPPV modules is replying, the system is receiving 
data and placing the data into its data base. After the data from an RF-IPPV 
module has been successfully placed in the data base, an acknowledgment is sent 
to the RF-IPPV module. Part of the data being forwarded from the RF-EPPV 
module to the system is a checksum of all the event data. This checksum is an 
acknowledgment code and is sent back to the RF-BPPV module in the 
acknowledgment message. If the acknowledgment code matches that originally sent 
with the event data, the data will be deleted from the RF-EPPV module memory. 
If the RF-IPPV module does not receive an acknowledgment message from the 
system during the current cycle, the RF-EPPV module will respond again during' 
the next cycle of the pre 

receives an acknowledgment message during the current zone, the RF-IPPV 
module will not respond until the next zone. All RF-IPPV modules which have 
replied, regardless of whether any event data was sent with the data, will be sent 
an acknowledgment code. This will cause the number of collisions to decrease with 
each successive cycle in the zone. 

The addressed auto-reply or poll is designed to retrieve IPPV data from a 
specific RF-IPPV module. The information sent to the RF-IPPV module is the 
same as in the global auto-reply with the following exceptions. The digital address 
of the RF-IPPV module being polled is included, the zone number is set to zero, 
and the rest of the information (Group, Cycle, Shift value, etc.) is set up so the 
RF-IPPV module win reply as quickly as possible even if there are no purchases 
to report. 
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In a current implementation, the group size is maintained between 2500 and 
5(X)0 set-top terminals. Set-tops are added to existing groups until each group has 
5000 set-tops. When each group has 5000 set-tops, the number of groups is 
doubled in order that each group again has 2500 set-tops. For illustrative purposes, 
it will be assumed that a set-top population P initially consists of 3500 set-top 
terminals in a single group. As set-top terminals are added to the population P, the 
total population is compared with the upper limit of 5000. When the population 
consists of 5000 set-top terminals, the number of groups is doubled from one to 
two. Thus, the two groups each contain 2500 set-top terminals. As new set-top 
terminals are added to the population, the number of terminals in each of the two 
groups increases. When each of the two groups contains 5000 terminals, the 
number of groups is again doubled to yield a total of four groups, each of the four 
groups containing 2500 set-top terminals. 

It has been empirically determined that the optimal attempt rate for the 
current RF-DPPV return system is 50,000 attempts per hour. In order to maintain 
this attempt rate constant, the group time must vary as set-top terminals are added 
to the system. In the present implementation, to maintain the attempt rate constant, 
the group time length, or the time length during which each set-top in the group 
must attempt to transmit its dau. must increase from 3 minutes to 6 minutes. 

The above principles may be represented by a simple algorithm. This 
algorithm may be utilized when the groups are automatically set utilizing bits of 
the digital address of the set-top terminals. Assume initially, the number of groups 
G is equal to 1 and the total set-top terminal population is equal to N, then 



1) while (G < 2) or (P/G > 5000) 

G = 2 * G 

2) S = P/G 

3) T = K • S 



r 52 - 



where S is equal to the number of conveners per group, T is equal to the group 
time, and K is a constant chosen to maintain a constant attempt rate which, in the 
above example, is equal to 3 minutes per 2500 converters. 

The group of which a particular converter is a member is determined by 
utilizing a particular number of bits of the converter address. For example if the 
number of groups is equal to eight, the last three bits of the converter address are 
utilized. If the number of groups is equal to sixteen, the last four bits of the set-top 
address are utilized. 

At the beginning of a group time, the system manager downloads a 
transaction to the RF-IPPV processor to indicate that a new group time is being 
initiated. The system manager then sends out a global command to the set-tops 
indicating that a new group time is being started and which group number is being 
polled. The set-top terminal includes a pseudo-random number generator. The 
pseudo-random number generator may comprise, for example, a free running timer 
or counter associated with each set-top. The pseudo-random number generator 
generates a plurality of start times corresponding to the number of attempts and the 
number of remm frequencies. For example, if the set-top is instructed to make 
three attempts and the return path utilizes four frequencies, the pseudo-random 
number generator generates twelve random numbers. These random numbers are 
scaled to the group period. 

Messages from the STT to the headend do not overlap. However, in a 
current implementation, rather than generating random numbers within a given 
group period which do not overlap, the module will wait until a given transmission 
is complete prior to initiating a second transmission even Lf, strictly speaking, the 
second transmission should have been initiated prior to termination of the fu-st 
message. It will be apparent to those of ordinary skill that a set of non-overlapping 
random numbers may be generated and utilized to determine the transmission times 
and the invention should not be limited in this respect. 
Groups 

One method of having RF-STTs return data is to have the entire population 
transmit this data at some time during a predetermined callback period. However, 
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this technique could potentially result in a reverse amplifier overload and generate 
undesirable effects in the forward path if the entire population attempted to 
transmit at the same time. Thus, it is preferable to divide the population into a 
plurality of groups. Nonetheless, a group equal to the entire RF-STT population 
may be utilized. 

RF-STTs are assigned to groups by one of two methods. In cases where it 
is important that individual RF-STTs belong to a particular group (for example, 
if use of bridger switching is required), each RF-STT may be assigned to a 
specific group using an addressed group assigiunent transaction. A cable operator 
may desire to assign given set-top terminals to particular groups based on buy rates 
or other factors associated with a particular group or subset of the entire 
population. Other reasons may exist for cable operators to assign given members 
of a population to a given group and the present invention should not be limited 
in this respect. In this event, the number of groups is arbitrary within the nuige 
of 2 to 255. Also, group sizes may not be equal, and the group periods may need 
to be adjusted individually to allow for the different size groups. As it is an object 
of the present invention to eliminate bridger switching, it is more desirable if 
grouping assignments not be predetermined by the bridger switching network. 

In the more common case, individual group assigrmient is not required. AH 
RF-STTs are directed by a global transaction to use the least significant bits of the 
STT unique digital identifier (address) as the group number. The number of 
groups in this case is always a power of two (2, 4, 8, 16, etc.). Because the low 
order RF-STT address, bit patterns are very evenly distributed in a large 
population of umts, the number of STTs in each group is virtually identical and 
equal to the total number of RF-STTs divided by the number of groups. Two 
factors determine the actual number of groups. 

The fu^t factor is the optimal rate R at which STTs attempt to send 
messages to the RF-IPPV processor irrespective of the number of retries. The 
second factor is a convenient minimum group callback period P„^. Then, the total 
RF-EPPV STT population may be divided into a maximum number of 2° 
manageable sized groups by picking the largest value of n for which 
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of gTT^ > = R X 

The power of 2, n, detennined by this equation is then the number of low order 
bits that each RF-STT must use to determine the group of which it is a member. 
For example, if n is determined to be four, then there are 16 total groups and each 
RF-STT would use the least significant four bits of its address as a group number. 
Atten^pt R^te 

The optimal RF-STT attempt rate R used in the above equation is simply expressed 
as an average number of RF-STTs per unit time. However, each RF-STT has a 
configurable retry count, so the actual message attempt rate is equal to the number 
of RF-STTs in a group, times the number of transmissions (retries) that each unit 
makes, divided by the length of the group period. During a data return period, the 
average rate and length of message transmissions occurring determines the message 
density and therefore the probability of a collision occurring for any given 
transmission. Assuming that the average length of transmissions is relatively fixed, 
then the rate at which RF-STTs attempt to transmit return data is a primary 
influence affecting probability of collision, and conversely message throughput. 

Low message attempt rates result in a lower probability of collision, while 
higher message, attempt rates result-in a correspondingly higher probability of 
collision for any given message. However, high success rates at low attempt rates 
for low success rates at high attempt rates) can still result in a low overall 
throughput. Therefore, the measure of actual success rate is the probability of 
success for any message times the RF-STT attempt rate. For example, if 1000 
RF-STTs attempt to return data in a one minute period, and the probability that 
any message will be involved in a collision is 20%, then the actual success rate is: 

1000 RF-STTs X (100-20)%/ MIN = 800 RF-STTS/MIN 

A numerically high RF-STT success rate is not the final measure of 
throughput in an RF-IPPV system unless it results in a near 100% success rate. 
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Since the data returned represents revenue to the cable operator, ail RF-STTs must 
return the data stored therein. Approaching a near 100% success rate may take two 
or more periods in a statistical data return approach. To continue the example, 
assume that a group has the above success rate during the first data return cycle. 
800 RF-STTs per minute might be an extremely desirable throughput rate, but it 
is not acceptable to leave 20% of the group in a non- reporting state. During the 
next data return cycle, tte 800 successful RF-STTs should have received data 
acknowledgments. As discussed above, RF-STTs that receive an acknowledgment 
corresponding to the exact data stored in secure memory do not respond again until 
a new zone begins. Therefore only the 200 RF-STTs that were unsuccessful in the 
first cycle should attempt to return data. This results in a much lower probability 
of collision during the second cycle. For illustrative purposes, it will be assumed 
the probability that any message will be involved in a collision is 1 % . During this 
one minute period, 200 X (100 - 1)% = 198 RF-STTs are successful. Combining 
the two cycles, there is an effective success rate of: 

800 + 198 RF-STTs / 2 MIN or 499 RF-STTS/MIN 

This rate is achieved with nearly 100% of the RF-STTs reporting and is 
therefore a very good measure of the real system throughput. The "optimal" 
attempt rate is thus defined as that attempt rate which yields substantially 100% 
effective success rate for a given number of RF-STTs in the least amount of time. 

The present invention has used a simulation technique based on a model of 
the RF:IPPV data return system to determine optimal attempt rales. However, it 
should be noted that while choosing an optimal auempt rate affects the 
performance of the system, it is not critical to the operation of the present 
invention. .,1 

The description and calculations detailed above assume that data return is 
achieved for returning EPPV event data from BPPV modules. However, the RF 
return system of the present invention may be applied broadly to systems in which 
a plurality of remote units or terminals attempt to transfer stored data to a central 
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detail in copending U.S. AppUcation Serial No. 07/562,675 filed on August 3, 
1990, and entitled "Cable Television Radio Frequency Return Method," which 
is included herein by reference, 

RF-IPPV Module and RF-IPPV Processor Data T ransmission Sequence 

For each data transmission, the RF-IPPV module performs the following 
sequence: 

A. Begin toggling transmitted data line at 10 kHz rate. This is to 
charge up the data filter. 

B. Set gain to minimum. 

C. Turn on the switched +5V to the RF circuitry. 

D. Delay approximately 1 ms for switched 5V to settle. 

E. Set correct PLL frequency (read from NVM). 

F. Delay approximately 20 Ms for the PUL to lock. 

G. Key-down the anti-babble circuit. 

H. Delay approximately 1 ms for the final output stage to settle. 

I. Ramp up to correct gain (read from NVM). 
J. Transmit the data. 

When data transmission is complete, the RF-IPPV module performs the 
following sequence: 

A. Generate Miller error in transmitted data to end transmission (for 

receiver). 

B. Ramp gain down to minimum. 

C. Key-up anti-babble circuit. 

D. Delay approximately I ms to avoid chirping. 

E. Turn off switched +5V. 

These sequences are detailed in Figure 15 using the following defuiitions: 

Switched 5V on to PLL t^ 
Data In 

PLL Lock Delay t^K 

Data Filter Charge Tmie tow 
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locatioa. Requirements for burglar alarm, energy management, home shopping and 
other services are generally additive to IPPV service requirements. Some 
efficiencies in scale, however, may be achieved by combining data return for 
certain of these additional services into transactions for IPPV service although 
different addressable or global commands and responses may be appropriate for 
different transactions, especially real time requirements such as the delivery of 
two-way voice (telephone) communications. 
RF-EPPV Module Transmitter Level Adjustment 

For a number of reasons, including S/N ratio and adjacent channel 
interference requirements, it is necessary that the RF- EPPV transmitter data 
carrier output levels be set to near optimum for the reverse channel. 
Furthermore, for low installation cost, ease of maintenance, repeatability and 
reliability, it is very desirable that the adjustment of the output level be as 
automatic as possible. Accordingly, a thorough description of a procedure and 
apparatus for automatic transmitter calibration is described in copending U.S. 
Application Serial No. 07/562,675 filed on August 3, 1990, and entitled "Cable 
Television Radio Frequency Return Method," which is incorporated herein by 
reference. 

RF-IPPV Processor / System Manager Communication and 
STT / RF-DPPV Module Operation 

A complete description of a procedure and apparatus for communication 
between the RF-IPPV processor and the system manager and between in STT 
and an RF-IPPV module is described in copending U.S. Application Serial No. 
07/562,675 filed on August 3. 1990, and entided "Cable Television Radio 
Frequency Return Method," which is incorporated herein by reference. 
Miller Data Encoding 

The RF-IPPV Module transmit data using Miller data encoding. Miller 
encoding, also known as delay modulation, transmits a "1** with a signal 
transition in the middle of the bit interval. A "O" has no transition unless it is 
followed by another "O" in which case the transition occurs at the end of the 
bit interval. The use of Miller encoding in the present invention is described in 
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Anti-Babble Key-Down 
to PGC Ramp Up 

PGC Ramp Up 

PGC Ramp Down 

PGC Ramp Down to 
Switched 5V Off 

The data transmission sequence mentioned at step "J." above can be further 
broken down into its constituent elements. Figure 16 shows a graphical 
representation of a sample EventA'^iewing Statistics Reply Packet, in a preferred 
embodiment. The complete packet in this diagram comprises a typical packet 
transmitted from the RF-IPPV Processor to the system manager. The contents of 
this packet includes the Event/Viewing Statistics Reply received from a set-top 
terminal with additional leading and trailing information appended thereto. The 
components of the sample packet are now described: 

Referring to Figure 16, the left-most column, labelled "Byte", contains the 
respective byte number(s) for each particular location within the packet. The 
second column, labelled "Description", contains the description of each particular 
location. The third column, labelled "Value", contains the range of proper values, 
in either hexadecimal (denoted by "h") or decimal (no denotation) format, for each 
particular location. Finally, the last column, labelled "Comments", contains 
additional descriptive comments regarding the proper values for each particular 
location. In addition, the various components of the reply packet are indented in 
order to graphically illustrate at which point each particular component was added. 

The first left-indented grouping of components, labelled "RF-IPPV 
Processor Originated" and corresponding to bytes 0 through 17, comprises header 
information generated by the RF-IPPV Processor "plating to the type of data 
included in the packet. This header information is tacked onto the accompanying 
set-top terminal replies by the RF-IPPV Processor. Beginning with the Hrst 
component for bytes 1 and 2, the description reads "Reply Type". As can be seen 



t 

OFF 



- 59 - 



from the "Value** column, the value of this location is equal to 0 for an 
Event/Viewing Statistics Reply Packet. For other types of replies, such as 
calibration and frequency selection responses, this value would be correspondingly 
different. 

The next component consists of bytes 2 and 3 and corresponds to the 
"Receiver Status". The value of this location corresponds to the stams of the 
RF-EPPV Processor receiver. In the preferred embodiment, only 4 bits of this 
2-byte component are utilized. Bit 0 indicates a Power Up status; bit 1 indicates 
a Setup Request; bit 2 indicates a local lockout; and bit 3 indicates an error status. 

Bytes 4 through 7 consist of a "Message Remaining Count" corresponding 
to the number of "messages" to be sent from the RF-IPPV Processor to the system 
manager. In the present invention, the term "message" refers to an Event/Viewing 
Statistics Reply, but as explained before, could also refer to other types of 
messages which the RF-DPPV Processor sends to the system manager. The number 
of messages which can be sent to the system manager at one time is limited, and 
therefore the value of this component refers to the total number of messages 
waiting to be sent, including the messages (replies) of the current packet. In the 
preferred embodiment, the value of this component may be in the range of 0* 
through 65,535. 

Bytes 8 through 11 consist of a "Unique Message Count", which refers to 
the number of unique, or non-duplicated, message received by the RF-EPPV 
processor from the plurality of set-top terminals. As explained before, given the 
somewhat noisy upstream environment of the physical cable plant, each set-top 
terminal transmits its Event/Viewing Statistics Reply numerous times over varying 
frequencies. This necessarily leads to some redundancy in the replies received by 
the RF-IPPV Processor, which discards duplicated messages. Therefore, the 
number of unique messages received thus far is reported to the system manager in 
these bytes. In the preferred embodiment, the value of this component may be in 
the range from 0 through 65,535. 

Proceeding downward to the next component in this group, bytes 12 and 
13 consist of a "Packet Count" corresponding to the number of messages (replies) 
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in the Event/Viewing Statistics Packet. In the preferred embodiment, the value of 
this component may be in the range from 0 through 255. 

Finally, bytes 14 through 17 correspond to the "Packet Length". This value 
denotes the total number of bytes in the packet, and in the preferred embodiment, 
may be in the range from 0 through 65,535. 

The next group of components of the EventA^iewing Statistics Reply 
Packet, labelled "RF-STT Originated", comprise that part of the packet relating 
to information gathered from one or more of the set-top terminals. Most of this 
information is taken verbatim from the viewing statistics information transmitted 
from the particular set-top terminal to the RF-IPPV Processor, which is graphically 
illustrated in Figure 17. The contents of this reply mirror the contents of the reply 
transmitted upstream by the set-top terminal, and therefore the elements of this 
reply are discussed below in relation to both Figures 20 and 21. 

The EventA^iewing Statistics Reply transmitted from a set-top terminal to 
the RF-IPPV Processor contains 4 bytes of initializing information. As can be seen 
in Figure 17, bytes 1 through 3 contain a "preamble" denoting that the subsequent 
bytes to be transmitted are an Event/Viewing Statistics Reply. The preamble 
consists of a sequence of three bytes equal to AA (hex). After these three bytes are 
transmitted, a "Start of Message" (SONI) byte is transmitted equal to AB (hex). 
Thereafter, the remaining bytes of the reply arc transmitted as described below. 

Bytes 1 and 2 of the reply, in Figure 16, correspond to a "Level Rating" 
value which indicates the power level of the reply received by the RF-IPPV 
Processor from the set-top terminal. Because this measurement is made by the 
RF-EPPV Processor, this is the only component of this portion of the packet not 
initially transmitted by the set-top terminal, but instead added by the RF-IPPV 
Processor during transmission to the system manager. This value is subsequently 
used by the system manager to initiate a recalibration^f the output power level of 
the set-top terminal, if necessary. In the prcfeired embodiment, the value of this 
component may be in the range f rom 0 to 2, where 0 indicates that the level is too 
high. 1 indicates the level is OK, and 2 indicates that the level is too low. 
Recalibration would occur if the level is too high or too low. 
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Bytes 2 and 3, labelled "Reply Length", in Figure 16 represent the length 
in bytes of the subsequent message, not including the preceding Level Rating 
Value. In the original reply transmitted upstream by the set-top terminal, shown 
in Figure 17, this element is located at byte 5. In the preferred embodiment, the 
value of this component may be in the range from 0 through 255. 

The next component of the reply consists of byte; 4 and 5, labeUed 
"Message Type" in Figure 16. In the original reply transmitted from the set-top 
terminal, as shown in Figure 17, this element is located at byte 6. The value of 
this component indicates whether the set-top terminal is operating in-band or 
out-of-band, as described previously. This value is sent to the RF-IPPV Processor 
from the set-top terminal. If the value of this component is equal to 4, then this 
indicates out-of-band operation; if equal to 14 (hex), this indicates in-band 
operation. 

Bytes 6 through 13 correspond to the "STT Address** in Figure 16. In the 
original reply transmitted from the set-top terminal, as shown in Figure 17, this 
element is located at bytes 7 through 10. Each set-top terminal is assigned a unique 
address which is returned to the RF-EPPV Processor with the Event/Viewing 
Statistics Reply, and this identifier is passed along to the system manager. 

The next section of the EventA^iewing Statistics Reply, represented by 
bytes 14 through 29 in Figure 16, contains the actual viewing statistics which were 
transmitted from the set-top terminal upstream to the RF-EPPV Processor. In the 
original reply from the set-top terminal, as shown in Figure 17, this element is 
located at bytes 11-18. In the preferred embodiment, as shown in Figure 16 and 
21, four viewing slots are utilized (A to D), and each has the capability of 
reporting back the channel viewed and the time viewed. In the figure, the channel 
viewed is represented by "View Chaiutel n" and the time at which the channel was 
viewed is represented by "Time Code n", where n is-"a slot letter A to D. For the 
"View Channel n" component, valid values must be in the range 0-128 and 255, 
where 0 indicates no chaimel being viewed, 1-128 indicate the chaimel being 
viewed, and 255 indicates that this slot has already been reported. The value of 



"Time Code n" must be in the range 0-255, where this value corresponds to a time 
having a lower resolution than the record time originally programmed for that slot. 

In the preferred embodiment utilizing the "rolling" method of programming 
and collecting from the different collection slots, as described before, only one slot 
is transmitted upstream to the RF-IPPV Processor at a time, so therefore all of the 
values of the various "View Channel n" locations would be equal to 255, except 
for the slot in question, which would either be 0 (for no chaxmel being viewed) or 
between 1-128 for a particular channel number. 

The remaining 4 bytes in this section, namely bytes 30-33, labelled 
"Security Nibble" and "Auth Channel Checksum" in Figure 16, and " AUTH" and 
"EVENT", in Figure 17, correspond to special security and authorization 
information transmitted by the RF-DPPV Processor to the system manager in order 
to assure integrity of the system, and to assure that only those channels authorized 
to be viewed at any particular set-top terminal are actually being viewed. 

The next section of the Event/Viewing Statistics Packet contains 
information relating to event information sent upstream by a set-top terminal to the 
RF-IPPV processor. The present invention is concerned primarily with the 
transmission of viewing statistics upstream, but because the present overall system 
can also be used to monitor events occurring at each set-top terminal, this portion 
of the packet is included for completeness. As can be seen from Figure 16 and 21, 
more than one event may be monitored and reported within a single packet, with 
each event occupying 10 bytes. In Figure 16, event 1 constitutes bytes 0 through 
9. and additional events reported within the packet occupy additional 10 byte 
blocks. In the original reply transmitted from the set-top terminal to the RF-DPPV 
Processor, each event constitutes 5 bytes, with the first event represented by bytes 
21-25. 

The next section of the packet, labelled "Reply Checksum (LSB ftrst)" in 
Figure 16, and "CHECK" in Figure 17, corresponds to a additive checksum 
generated by the set-top terminal and used as an error detection means. Two bytes 

arc utilized as a checksum on the previous reply information returned in the 
packet, and are sent along with the packet. The checksum is generated by adding 
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each transmitted character to the lowest-significant-byte (LSB) of the checksum. 
The result is then rotated left by one bit. The checksum is initially set to 0. Each 
character up to, but not including the checksum is included in the checksum. 

The following section of the packet, labelled "Packet Checksum", 
corresponds to an additive checksum generated by the RF-EPPV Processor and 
used as an error detection means. This checksum is generated precisely as 
described above, except that each character of the overall packet transmitted is 
added, not just the set-top terminal reply information. 

Finally, a carriage return (CR) character is transmitted from the RF-IPPV 
Processor to the system manager to signify the end of the packet. At this point, the 
system manager checks all checksums to verify that no errors occurred during 
transmittal. If errors are detected, a re-transmit command is sent to the RF-IPPV 
Processor, and the entire transmission sequence is repeated. 

What has been described are the preferred embodiments of the present 
invention. Other embodiments will be apparent to one of ordinary skill in the art. 
The present invention is not limited to the embodiments described herein but is 
only limited by the claims appended hereto. 
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CLAIMS 

1. In a bi-directional cable television system comprising a system 
manager (310) for controlling a plurality of remote terminals (120, 315) over a 
cable television signal distribution system (1(K)), a method of generating and 
collecting viewing statistics including at least data representing the channel being 
viewed at one or more remote terminals, the viewing statistics generating and 
collecting method characterized by the steps of: 

(a) transmitting from the system manager (310) to one or more 
remote terminals (120, 315) data representing record times consisting of specific 
times at which each remote tenninal (120, 315) is to store viewing statistics data, 

(b) storing said record times in one of a plurality of record time 
storage locations (503) at each said remote tenninal (120, 315), 

(c) comparing the contents of each of said record time storage 
locations (503) to the real time generated from a clock (504) located at each said 
remote tenninal (120, 315), and 

(d) generating viewing statistics data, 

(e) storing viewing statistics data at each said remote tenninal (120, 
315) in a channel storage location (503), if the contents of said record time storage 
location (503) matches said real time. 

2. The viewing statistics generating and collecting method of claim 1 , 
wherein the viewing statistics generated in step (d) correspond to television status 
data maintained within each said remote terminal (120, 315). 

3. The viewing statistics generating and collecting method of claim 1 , 
wherein the viewing statistics generated in step (d) correspond to viewer profde 
data input from a source (440) external to each said remote terminal (120, 315). 

4. The viewing statistics generating and collecting method of claim 1 , 
wherein the transmission in step (a) is addressed -globally to all said remote 
tenninals (120, 315). 

5. The viewing statistics generating and collecting method of claim 1 , 

Wherein the transmission in step (a) is addressed to a specific group of said remote 
terminals (120, 315). 
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6. The viewing statistics generating and collecting method of claim I, 
wherein the transmission in step (a) is addressed to a specific said remote terminal 
(120, 315). 

7. The viewing statistics generating and collecting method of claim 1, 
further characterized by the step of: 

(f) storing a time code corresponding to said real time in a time 
code storage location (503), if the contents of said record time storage location 
(503) matches said real time clock (504). 

8. The viewing statistics generating and collecting method of claim 7, 
further characterized by the step of: 

' (g) transmitting from each said remote tenninal (120, 3 15) to the 
system manager (310) the contents of said channel storage location (503) and said 
time code storage location (503), if the contents of said record time storage 
location (503) matches said real time. 

9. The viewing statistics generating and collecting method of claim 7, 
further characterized by the step of: 

(g) transmitting from each said remote terminal (120, 3 15) to the 
system manager (310) the contents of said channel storage location (503) and said 
time code storage location (503) in response to a polling signal from the system 
manager (310). 

10. The viewing statistics generating and collecting method of claim 7, 
wherein one record time storage location (503) corresponds to one channel storage 
location (503) and one time code storage location (503). 

1 1 . The viewing statistics generating and collecting method of claim 10, 
wherein said time code storage location (503) stores a lime code having a 
resolution at least equal to the minimum time period in which all record time 
storage locations (503) are utilized. > -t 

12. The viewing statistics generating and collecting method of claim 10, 
wherein four record time storage locations (503), four channel storage locations 
(503). and four time code storage locations (503) arc utilized. 
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13. The viewing statistics generating and coUecting methcxi of claim 12, 
wherein said record time storage location (503) stores a record time consisting of 
at least 16 bits and having a resolution that uniquely specifies at most a one minute 
period. 

1 4. The viewing statistics generating and collecting method of claim 1 2 » 
wherein said time code storage location (503) stores a time code consisting of at 
least 8 bits and having a resolution that uniquely specifies at most a one hour 
period. 

15. The viewing statistics generating and coUecting method of claim 9, 
further characterized by the step of: 

(h) repeating steps (a)-(g) for a different record time storage 

location (503). 

16. Viewing statistics generating and collecting method of claim 15, 
wherein step (h) is performed for a second record time storage location (503) 
before the preceding steps {a)-(g) are completed for a fu^t record time storage 
location (503). 

17. A channel monitoring apparatus for monitoring remote terminal 
channel viewing information in a bidirectional cable television system, the channel 
monitoring apparatus characterized by: 

(a) a system manager (310) for initiating a programming fiinction 
to program a remote terminal (120, 315) to record chaimel viewing information 
at a specific record time, and 

(b) transmission means (313, 314) for transmitting to one or 
more remote terminals (120, 315) record times relating to the specific time at 
which the remote terminal (120, 315) is to store viewing statistics data representing 
at least the channel being viewed. 

18. The charmel monitoring apparatus -of claim 17, wherein the 
transmission means (313. 314) in step (b) transmits globally to all said remote 
terminals (120, 315). 
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19. The channel monitoring ^aiatus of claim 17, wherein the 
transmission means (313, 314) in step (b) transmits to a specific group of said 
remote terminals (120, 315). 

20. The channel monitoring apparatus of claim 17, wherein the 
transmission means (313, 314) in step (b) transmits to a specific said remote 
terminal (120, 315). 

2 1 . The channel monitoring apparatus of claim 17, further characterized 

by: 

(c) receiving means (322) for receiving said channel viewing 
infomation transmitted from one or more remote terminals (120, 315). 

22. The chaimel monitoring apparatus of claim 17, further characterized 

by: 

(e) transmission means (313, 314) for transmitting to one or 
more addressed remote terminals (120. 315) a polling signal instructing these one 
or more remote terminals (120, 315) to transmit said channel viewing information 
to the system manager (310), 

(d) receiving means (322) for receiving said channel viewing 
information transmitted from one or more remote terminals (120, 315). 

23 . The channel monitoring apparatus of claim 2 1 , further characterized 

by: 

(d) processing means (310) for accumulating ^d collating said 
received channel viewing information. 

24. A remote terminal channel recording and transmitting apparatus for 
use in a bi-directional cable television system, the remote terminal channel 
recording and transmitting apparatus characterized by: 

(a) receiving means (490) for receiving one or more record times 
relating to specific times at which the remote terminal (120, 315) is to store the 
channel which is then being viewed, 

(b) a plurality of record time storage location means (503) for 

storing said one or more record times. 
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(c) comparing means (504) for comparing the contents of said 
record time storage location means (503) to the real time clock generated from a 
clock (504) located at said remote terminal (120, 315), 

(d) generating means (504) for generating viewing statistics data 
corresponding to the channel being viewed, 

(e) one or more channel storage location means (503) for storing 
the viewing statistics dau at said remote terminal (120, 315), if the contents of 
said record time storage location means (503) matches said real time. 

25. The remote terminal channel recording and transmitting apparams 
of claim 24, whercm the viewing statistics generated in step (d) correspond to 
television status data maintained within each said remote terminal (120, 315). 

26. The remote terminal channel recording and transmitting apparatus 
of claim 24, wherein the viewing statistics generated in step (d) correspond to 
viewer profile data input from a source (440) external to each said remote terminal 
(120, 315). 

27. The remote terminal chaimel recording and transmitting apparatus 
of claim 24, further characterized by: 

one or more time code storage location means (503) for storing a time code 
corresponding to said real time, if the contents of said record time storage location 
means (503) matches said real time. 

28. The remote terminal channel recording and transmitting apparatus 
of claim 27, further characterized by: 

(g) transmitting means (509) for transmitting from said remote 
terminal (120, 315) to the system manager (310) the contents of said channel 
storage location means (503) and said time code storage location means (503), if 
the contents of said record time storage location means (503) matches said real 
time. .,-1 

29. The remote terminal chaimei recording and transmitting apparatus 
of claim 27, further characterized by: 

(g) transmitting means (509) for transmitting from said remote 
terminal (120, 315) to the system manager (310) the contents of said charmel 
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storage locadoa means (503) and said time code storage location means (503) in 
response to an addressed polling signal from the system manager (310). 

30. The remote terminal channel recording and transmitting apparatus 
of claim 29, wherein one record time storage location means (503) corresponds to 
one channel storage location means (503) and one time codes storage location 
means (503), 

31. The remote terminal channel recording and transmitting apparatus 
of claim 30, wherein said time code storage location means (503) stores a time 
code having a resolution at least equal to the minimum time period in which all 
record time storage locations means (503) are utilized. 

32. The remote terminal channel recording and transmitting apparatus 
of claim 30, wherein four record time storage location means (503), four channel 
storage location means (503), and four time code storage location means (503) are 
utilized. 

33. The remote terminal chaimel recording and transmitting ^>paratus 
of claim 32, wherein said record time storage location means (503) stores a record 
time consisting of at least 16 bits and having a resolution that uniquely specifies 
at most a one minute period. 

34. The remote terminal cbazmel recording and transmitting apparatus 
of claim 32, wherein said time code storage location means (503) stores a time 
code consisting of at least 8 bits and having a resolution that uniquely specifies at 
most a one hour period. 
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